1032. 挖掘机技术哪家强

来源:互联网 发布:江苏警方破获网络诈骗 编辑:程序博客网 时间:2024/03/28 18:49

1032. 挖掘机技术哪家强(20)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

输入格式:

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

输出格式:

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

输入样例:
63 652 801 1002 703 403 0
输出样例:
2 150
#include <stdio.h>int main(){  int ID, N, Score = 0;  int i, Max = 0, max = 0, flag = 0;  int arr[100000] = { 0 };  scanf("%d", &N);  for (i = 0; i < N; i++)            //循环读取每条成绩,学校的编号就是数组的坐标,成绩就是数组元素的值。  {    scanf("%d %d", &ID, &Score);    arr[ID] += Score;    if (ID >= Max)                   // 划重点 记录最大学校编号,这样遍历的时候就不需要遍历整个数组了。      Max = ID;  }  for (i = 1; i <= Max; i++)         // 输出最大的学校编号和成绩  {    if (arr[i] >= max)    {      max = arr[i];      flag = i;    }  }  printf("%d %d", flag, max);}

0 0