PAT-1032挖掘机技术哪家强?

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

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

输入格式：

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

输出格式：

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

输入样例：

6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：

2 150

#include <stdio.h>
int school[100000]={0};//题目要求把数组的声明放在第1行 
int main(){
	int n,id,score;
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++){
		scanf("%d%d",&id,&score);
		school[id]+=score;//将id相同的score累加起来,统计总成绩
	}
	int k=-1,max=-1;
	for(int i=1;i<=n;i++){//遍历
		if(school[i]>max){//遍历比较
			max=school[i];//将最大值赋给max
			k=i;          //记录下标
		}
	}
	printf("%d %d",k,max); 
	return 0;
}

summary:

     一定要按照题目要求来! 一定要按照题目要求来! 一定要按照题目要求来!

题目中明确给定在第一行给出不超过10^5的正整数N,即参赛人数,就必需放在第一行,之前我没放在第一行,去OJ提交的时候,满分20只给17,因为你的代码没有按照题目要求的规范来,造成的扣分.为了减少不必要的扣分,一定要按照题目要求来!

    第一次做这道题的时候,根本没什么思路,磨了办法,最后看了解析,后来才明白了,(这时候的我是有多菜)好了,正题开始:

数组的每一个元素的下标,其实可以代表一类东西,比如 在数组int A[10]; A[1]的下标1就可以代表ID为1的一类数据,并把ID为1的数据全部累加赋值到A[1]中,这样A[1]的下标代表1这类数据,A[1]的值就代表ID为1的这类数据的值.

    求最大值值需要:定义一个MAX,让,MAX和数组中的每一个比较即可,

    如果MAX<数组中的某一个值,则将那个比MAX大的值赋值给MAX,然后继续遍历比较.

    过程中如果还想知道它的下标,还可以定义一个mark,来记录下标,

int mark=-1,max=-1;
	for(int i=1;i<=n;i++){
		if(school[i]>max){
			max=school[i];
			mark=i;
		}
	}