PAT-B1032

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

输入格式：

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

输出格式：

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

思路一：

1）定义int型变量n读入的参赛人数，定义长度为n的double型数组p[N]存放每一个学校的的信息和成绩:p[N]表示学校编号为N的总分。初始化为0。

2）读入输入的参赛者的信息和成绩，若是同一个编号，则进行累加。

3）循环搜索比较的到最大的p[N]值，将其按照要求格式输出。

 #include <stdio.h>
 int main(){

     const int MAX_SIZE=;
     int n=,i,x,m;//输入的正整数,x:编号，y:成绩 .m：输出的学校编号
     double p[MAX_SIZE],y,max=0.0;//max输出的成绩 

     scanf("%d",&n);
     for(i=;i<=n;i++){//初始化0
         p[i]=;
     }
     for(i=;i<=n;i++){
         scanf("%d %lf",&x,&y);
         p[x]+=y;
     }
     for(i=;i<=n;i++){
         if(p[i]>max){
             max=p[i];
             m=i;
         }
     }
     printf("%d %.0f",m,max);

     return ;
 }