CCFCSP试题编号：202006-2试题名称：稀疏向量

 不断匹配相乘累加就好了

#include<iostream>
#include<vector&gt;
#include <utility&gt;
using namespace std;

int main() {
	int n;
	int a, b;
	long long result=0; // 使用 long long  
	cin &gt;&gt; n &gt;&gt; a &gt;&gt; b;

	vector<pair<int, int&gt; > u, v;
	int index, value;

	for (int i = 0; i < a; i++) {
		cin >> index >> value;
		u.push_back({ index, value });
	}

	for (int i = 0; i < b; i++) {
		cin >> index >> value;
		v.push_back({ index, value });
	}

	int i = 0, j = 0;
	while (i < a &amp;&amp; j < b) {
		if (u[i].first == v[j].first) {
			result += u[i].second * v[j].second;
			i++; j++;
		}
		else if (u[i].first > v[j].first) {
			j++;
		}
		else {
			i++;
		}
	}

	cout << result << endl;

	return 0;
}

这里面用了pair,如果不了解的，可以看一下妾身这一篇C++中的pair

 谢谢大家！

代码007普通

打赏 收藏 海报 链接