CCF 考试 2020年06月第2题 稀疏向量

题目描述：

易出现的两个问题：

①一个是不可以用数组下标作为维度，因为数组下标是有界限的，因此当声明数组，元素个数过大的时候，并不安全
②还有一个就是内积的数据类型，要声明为long long型的，因为
内积可能很大，如果不注意，这里会出错

如果不注意这两点，就会是60分，40%的样例无法通过，会报编译错误。

#include<iostream>
using namespace std;
int main() {
	long long n;
	int a,b;
	cin>>n>>a>>b;
	int key1[a],key2[b],value1[a],value2[b];//分别用数组存储指引和值 
	for(int i=0; i<a; i++)
		cin>>key1[i]>>value1[i];
	for(int i=0; i<b; i++)
		cin>>key2[i]>>value2[i];//数据的输入
		 
	long long sum=0;
	int i=0,j=0;
	while(i<a&&j<b) {
		if(key1[i]>key2[j]) {
			j++;
		} 
		else if(key1[i]<key2[j]) {
			i++;
		} 
		else {//当索引值相等时，说明这个两个值的乘积是有效的（均不为0) 
			sum+=value1[i]*value2[j];//因此进行记录 
			i++;//继续 
			j++;//继续 
		}
	}
	cout<<sum<<endl;
}

成功通过，为100分

#include<bits/stdc++.h>
using namespace std;
 struct node{
 	int x,y;
 };
 
 bool cmp(node l,node r){
 	if(l.x !=r.x )
 	return l.x<r.x;
 	return 0;
 }
int main(){
	long long  n,a,b;
	cin>>n>>a>>b;
	long long num=a+b;
	node *A=new node[num];

	for(int i=0;i<num;i++){
		cin>>A[i].x>>A[i].y;
	}
	long long  sum=0;
	sort(A,A+num,cmp);
	for(int i=1;i<num;i++){
		if(A[i].x==A[i-1].x){
		sum+=A[i].y*A[i-1].y; 
		} 
	}
	cout<<sum; 
}