题目链接: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