【PAT B1032】挖掘机技术哪家强
题目描述
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技
术最强的那个学校。
输入格式
输入在第 1 行给出不超过 10^5的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,
包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出格式
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入样例
6
3 65
2 80
1 100
2 70
3 40
3 0
输出样例
2 150
思路
参考代码
#include<cstdio>
#define Max_Participant 100000 //定义最大参数人数
int Participating_School_Score[Max_Participant] = { 0 }; //记录参数学校总分
int main() {
int Total_Participant; //记录参数总人数
scanf("%d", &Total_Participant);
int Score = 0, School_ID = 1; //初始化个人得分及选手院校ID
for (int i = 0; i < Total_Participant; i++) {
scanf("%d %d", &School_ID, &Score);
Participating_School_Score[School_ID] += Score; //根据ID将得分累加
}
int MaxScore_School_ID = 1, Max_Score = -1; //院校最高分及ID
for (int i = 1; i <= Total_Participant; i++) { //院校ID从1开始
if (Participating_School_Score[i] > Max_Score)
MaxScore_School_ID = i;
Max_Score = Participating_School_Score[MaxScore_School_ID];
}
printf("%d %d\n", MaxScore_School_ID, Participating_School_Score[MaxScore_School_ID]);
return 0;
}
运行结果