【练习】PTA B1032 挖掘机技术哪家强

由于题目中涉及学校编号和总分两个变量,考虑使用结构体来存储。

首先输入参赛人数N,然后依次输入各个学校的编号和分数,如果编号已经存储在数组当中只需将分数累加,若没有则存储为新的数组元素,最后进行比较输出总得分最高的学校编号及其总分。

但是提交之后只有三个测试用例可以通过,有一个超时。不知道具体是哪里的问题,如果有大佬知道,希望能不吝赐教,感激不尽。

#include <stdio.h>
struct Score{
	int n,score;
	Score(){}
	Score(int _n,int _score): n(_n),score(_score) {}
}S[100010];

int main(){
	int n=0,score=0,i=0,max=-1,maxn=0;
	int N=0,num=0;
	scanf("%d",&N);
	while(N--){
		scanf("%d",&n);
		scanf("%d",&score);
		for(i=0;i<num;i++){
			if(S[i].n==n){
				S[i].score+=score;
				continue;
			}
		}
		S[num++]=Score(n,score);
	}
	for(i=0;i<num;i++){
		if(S[i].score>max){
			maxn=S[i].n;
			max=S[i].score;
		}
	}
	printf("%d %d\n",maxn,max);
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值