PAT-B 1032. 挖掘机技术哪家强

梦里梦外; 2022-03-12 10:47 207阅读 0赞

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。  
**输入格式：**  
输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。  
**输出格式：**  
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。  
**输入样例：**  
6  
3 65  
2 80  
1 100  
2 70  
3 40  
3 0  
**输出样例：**  
2 150

思路分析：1.输入一个数字，对应下面出现的n个分组，分组中包含学校的id和获得的总分。

2.遍历中输入n个对应的id和分数，并计算出每一个id中的总分；

3.再遍历一次找出最大的总分和对应的ID。

代码效果：

#include <cstdio>          //c++的头文件
    const int  max=100000;		//定义一个很大的数字
    	int school[max]={0};     //定义存储id 对应的学校的得分情况
    int main()
    {
    	int i,n,school_id,school_score;    //定义：循环变量i，学校的id，id对应的学校的得分
    	printf("please input a number:");
    	scanf("%d",&n);                 //输入有几个学校进行比较
    
    	for(i=1;i<=n;i++)                  //此循环遍历输入的几个学校的，并计算出总分，记为：school_score;
    	{
    		scanf("%d %d",&school_id,&school_score);
    		school[school_id]=school[school_id]+school_score;
    	}
    	int max= -1,k;                //此循环遍历找出最大的得分学校，并找出对应的学校编号
    	for(i=1;i<=n;i++)
    	{
    		if(school[i]>max)                 //此程序的关键点：1.找到题目告知的每一个变量；
    		{													//2.利用循环遍历获取总分，并记录对应的id
    			max=school[i];
    			k=i;
    		}
    	}
    	printf("%d %d",k,max);             
    }

结果：

![20190305195817131.png][]

[20190305195817131.png]: /images/20220312/0c888c5474e74a3585c6ed1c2aa0c9d8.png