CCF认证 2020-6 稀疏向量

最新推荐文章于 2024-03-28 14:52:47 发布

Hcodeboy

最新推荐文章于 2024-03-28 14:52:47 发布

阅读量107

点赞数

分类专栏： CCF历年认证题文章标签： ccf

本文链接：https://blog.csdn.net/shadiao_boy/article/details/121222320

版权

CCF历年认证题专栏收录该内容

16 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<map> 
using namespace std;

int n, a, b;
int index, value;
long long sum = 0; //注意这里sum要定义为long long 

int main() {
	
	scanf("%d%d%d",&n,&a,&b);
	
	map<int, int> temp;
	
	for(int i = 0; i < a; ++i) {
		
		scanf("%d%d",&index,&value);
		temp[index] = value;
	} 
	
	for(int i = 0; i < b; ++i) {
		scanf("%d%d",&index,&value);
		if(temp.find(index) != temp.end()) sum += temp[index] * value;
	}
	
	//注意这里sum是long long类型，输出要用"&lld" 
	printf("%lld",sum);
	
	return 0;
}