题解：P1093 [NOIP2007 普及组] 奖学金

思路

用结构体做。

首先我们的这个结构体里要放三样东西：语文，英语，序号。

这时可能就有人要问了，为什么数学不用？那是因为数学和排序没有关系，所以就不用放进去。

随后最重要的排序来了，我们是抽两个人相比，具体如下：

如果总分不同，就把总分高的排在前面。
如果总分相同，但语文不同的话，就把语文高的排在前面。
如果总分和语文都相同，就按序号排序。

代码

CPP

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
struct stu{
	int zf;
	int yw;
	int num;
}f[305];
bool cmp(stu a,stu b){
	if(a.zf!=b.zf) return a.zf>b.zf;
	if(a.zf==b.zf&&a.yw!=b.yw) return a.yw>b.yw;
	return a.num<b.num;
}
int main(){
	int n;
	cin>>n;
	int yw,sx,yy;
	for(int i=1;i<=n;i++){
		cin>>yw>>sx>>yy;
		f[i].zf = yw+sx+yy;
		f[i].yw = yw;
		f[i].num = i;
	}
	sort(f+1,f+1+n,cmp);
	for(int i=1;i<=5;i++){
		cout<<f[i].num<<' '<<f[i].zf<<endl;
	}
	return 0;
}

题解：P1093 [NOIP2007 普及组] 奖学金

文章操作

思路

代码

相关推荐

评论

题解：P1093 [NOIP2007 普及组] 奖学金