问题 5284 --虎哥的销售5284: 虎哥的销售★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 159 解决: 50
[提交][状态][命题人:]题目描述
虎哥是A公司和B公司的控股股东,现在A公司有n类不同产品,B公司有m类不同产品,现在C公司分别对A公司与B公司的所有产品进行了报价,但C公司对每类产品只要一件。现在请你帮忙计算一下A、B公司最大的收益和。
输入
第一行仅有一个整数n(1≤n≤1e5),表示A公司产品的种类数。
接下来n行,每行有两个整数ai和xi(1≤ai≤1e9, 1≤xi≤1e9),分别表示产品类别编号与C公司对该产品的报价。 测试数据保证每个ai是唯一的。
接下来一行仅有一个整数m(1≤m≤1e5),表示B公司产品的种类数。
接下来m行,每行有两个整数bj和yj(1≤bj≤1e9, 1≤yj≤1e9),分别表示产品类别编号与C公司对该产品的报价。 测试数据保证每个bj是唯一的。
输出
仅有一个整数,表示A、B公司最大的收益和。
提示
样例2
输入:
1
1000000000 239
3
14 15
92 65
35 89
输出:
408
在第一个测试样例中,A公司选择类别为(3,7)产品,而B公司选择类别为(1,2,4)的产品。总收益为(10+2)+(4+4+4)=24.
第二个测试样例中,A公司选择类别为1000000000产品,而B公司选择类别为(14,92,35)的产品,总收益为(239)+(15+65+89)=408 .
来源
[提交][状态]