1032 挖掘机技术哪家强 （20 分）

题目链接：1032 挖掘机技术哪家强 （20 分）

 

这道题目刚开始想先将数据存放在数组中，然后进行排序，选择最大的score进行输出。

后来发现直接每次输入时更新最大值即可

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 const int N=100001;
 5 int a[N];
 6 int main()
 7 {
 8     int n;
 9     cin>>n;
10     int id,score;
11     int maxid,maxscore;
12     maxid=maxscore=0;
13     memset(a,N,0);
14     for(int i=0;i<n;i++)
15     {
16         scanf("%d %d",&id,&score);
17         a[id]+=score;
18         if(a[id]>maxscore)
19         {
20             maxscore=a[id];
21             maxid=id;
22         }
23     }
24     printf("%d %d\n",maxid,maxscore);
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/ManOK/p/10272776.html