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

2019-03-05 20:03:35 阅读：257 来源： 互联网

标签：school PAT int max 学校总分挖掘机 1032 id

为了用事实说明挖掘机技术到底哪家强，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);             
}

结果：

标签：school,PAT,int,max,学校,总分,挖掘机,1032,id
来源： https://blog.csdn.net/qq_39778967/article/details/88199891

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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