B1032：挖掘机技术哪家强（20'）

思路：输入的同时计算各编号的比赛分数之和。结束后再遍历一遍，找出最大值。

注意：比赛分数和的数组取大于10^5的数，否则输出会溢出。

代码：

#include<stdio.h>
int main(){
	int n,result,max;
	scanf("%d",&n);
	int rank,score,sum[100010] = {0};  //sum尽可能取大一点,否则会出现输出最大值为溢出值
	for(int i = 0;i < n;i ++){
		scanf("%d%d",&rank,&score);
		sum[rank] += score;
	}
	max = sum[1];
	result = 1;
	for(int i = 2;i <= n;i ++){
		if(sum[i] > max){
			result = i;
			max = sum[i];
		} 
	}
	printf("%d %d\n",result,max);
	return 0;
}

晴神代码：

//晴神代码
#include<cstdio>
const int maxn = 100010;
int school[maxn] = {0};
int main(){
	int n,schID,score;
	scanf("%d",&n);
	for(int i = 0;i < n;i ++){
		scanf("%d%d",&schID,&score);
		school[schID] += score;
	}
	int k = 1,MAX = -1;
	for(int i = 1;i <= n;i ++){
		if(school[i] > MAX){
			MAX = school[i];
			k = i;
		}
	}
	printf("%d %d",k,MAX);
	return 0;
}

两段代码PAT都能AC，但是牛客网第二个测试点都过不了，不知道为什么。

版权声明：本文为博主原创文章，未经博主允许不得转载。