CSP-202006-2-稀疏向量

稀疏向量（传送门）

不知道为啥，用的四个数组就会报一个运行错误，只有60分，然后看了一个大佬写的用的vector<pair<int, int> >或者map提交了之后就满分了。

注意范围：结果用long long类型

样例输入

10 3 4
4 5
7 -3
10 1
1 10
4 20
5 30
7 40

样例输出

-20

满分代码

#include <bits/stdc++.h>

using namespace std;

int n,a,b;
long long sum;

vector<pair<int, int> > u, v;

int main(){
	
	cin >> n >> a >> b;
	
	for(int i = 0; i < a; i++) {
		int x,y;
		cin >> x >> y;
		u.push_back({x,y});
	}
	
	for(int i = 0; i < b; i++) {
		int x,y;
		cin >> x >> y;
		v.push_back({x,y});
	}
	
	int i = 0, j = 0;
	
	while(i < a && j < b) {
		if(u[i].first == v[j].first) {
			sum += u[i++].second*v[j++].second;
		}else if(u[i].first > v[j].first) {
			j++;
		}else {
			i++;
		}
	}
	
	cout << sum << endl;
	
	return 0;
}

第二次做

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n,u,v;
	cin >> n >> u >> v;
	
	map<int,int> m;
	for(int i=0; i<u; i++) {
		int a,b;
		cin >> a >> b;
		m[a] = b;
	}
	
	long long sum=0;
	for(int i=0; i<v; i++) {
		int a,b;
		cin >> a >> b;
		if(m.count(a)) {
			sum += m[a]*b;
		}
	}
	
	cout << sum;
	return 0;
}

这里是题目O(∩_∩)O,欢迎大家留言，有空的话可以点个赞哦(#^ . ^#)

试题编号：	202006-2
试题名称：	稀疏向量
时间限制：	1.0s
内存限制：	512.0MB
问题描述：