为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式：
输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。
输出格式：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
输入样例：
63 652 801 1002 703 403 0
输出样例：
2 150
/*此题未考虑输入数据的大小，会造成返回段错误*/
- 1 #include <iostream>
- 2 #include <algorithm>
- 3 using namespace std;
- 4 int a[100100] = {0};
- 5
- 6 int main()
- 7 {
- 8 int n;
- 9 cin >> n;
- 10 int sid; int snum;
- 11 for (int i = 0; i < n; i++) {
- 12 scanf("%d%d", &sid, &snum);
- 13 a[sid] += snum;
- 14
- 15 }
- 16 int max = -1;
- 17 int j = 1;
- 18 for (int i = 1; i <= n; i++) {
- 19 if (a[i] > max)
- 20 {
- 21 max = a[i];
- 22 j = i;
- 23 }
- 24 }
- 25
- 26 printf("%d %d\n", j,max);
- 27
- 28
- 29
- 30 return 0;
- 31 }
经验首页