记录编号 552713 评测结果 AAAAAAAAAA
题目名称 [NOIP 2007]奖学金 最终得分 100
用户昵称 Gravatar城南花已开 是否通过 通过
代码语言 C++ 运行时间 0.007 s
提交时间 2020-08-03 22:27:29 内存使用 13.66 MiB
显示代码纯文本
# include <iostream>
# include <cstdio>
using namespace std;
int main(){
	int n,chinese[301],math[301],english[301],total[301],k[301];
	freopen("pj07-1.in","r",stdin);
	freopen("pj07-1.out","w",stdout);
	for(int i=0;i<301;i++){
		k[i]=i;
	}
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&chinese[i],&math[i],&english[i]);
		total[i]=chinese[i]+math[i]+english[i];
	}
	for(int i=n-1;i>=1;i--){
		for(int j=1;j<=i;j++){
			if(total[k[j]]<total[k[j+1]]){
				swap(k[j],k[j+1]);
			}
			else{
				if(total[k[j]]==total[k[j+1]]){
					if(chinese[k[j]]<chinese[k[j+1]]){
						swap(k[j],k[j+1]);
					}
				}
			}
		}
    }
	for(int i=1;i<=5;i++){
		printf("%d %d\n",k[i],total[k[i]]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}