测试点四没过多半是因为数组开小了,大数组尽量开在main()外面,我自己觉得用sort()是比一个一个检查要快的。
#include<bits/stdc++.h>
using namespace std;
struct node{
int id;
long long sum;
friend bool operator < (node node1,node node2){
return node1.sum<node2.sum;
}
};
node data[100100];
int main(){
int N;
cin>>N;
memset(data,0,sizeof data);
while(N--)
{
long long a,b;
scanf("%lld %lld",&a,&b);
data[a].sum+=b;
data[a].id =a;
}
sort(data,data+100100);
cout<<data[100099].id<<" "<<data[100099].sum;
return 0;
}