1032 挖掘机技术哪家强 (20分)
用数组sum保存每个学校的编号对应的总分,在输入时将每一个分数score累加到学校编号id对应的sum[id]中,然后遍历整个数组找将总分最高的学校编号。
const int N=1e5+10;
int sum[N];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int id,score;
cin>>id>>score;
sum[id]+=score;
}
int maxpos=1;
for(int i=1;i<=n;i++)
if(sum[i] > sum[maxpos])
maxpos=i;
cout<<maxpos<<' '<<sum[maxpos]<<endl;
//system("pause");
return 0;
}