为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式:

输入在第 1 行给出不超过 10 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:

在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。

输入样例:

  1. 6
  2. 3 65
  3. 2 80
  4. 1 100
  5. 2 70
  6. 3 40
  7. 3 0

输出样例:

  1. 2 150

思路

一维数组的下标存学校编号,下标所对应的值存分数


代码

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int num;
  5. scanf("%d", &num);
  6. int arr[100000] = {0};
  7. for(int i = 0; i < num; i++) {
  8. int schInfo, score;
  9. scanf("%d%d", &schInfo, &score);
  10. arr[schInfo] += score;
  11. }
  12. /** 找到分最高的那个队伍 */
  13. int sum = arr[0];
  14. int flag = 1;
  15. for(int i = 1; i <= num; i++) {
  16. if(sum < arr[i]) {
  17. sum = arr[i];
  18. flag = i;
  19. }
  20. }
  21. printf("%d %d", flag, sum);
  22. return 0;
  23. }