奖学金 题解

可以在快排那个过程上多加一个变量k，用来表示当前的快排使用的关键字是什么，1表示以总分为关键字，2表示以语文为关键字，3表示以学号为关键字。都是从小到大排序。

在以总分为关键字排完一遍后，找到总分相同的一些连续位置，将这些位置上的数再以语文为关键字再排一遍，然后再找到连续的总分，语文成绩都相同的位置，将这些位置上的数再以学号为关键字从小到大排。

AC代码

#include <algorithm>
#include <cstdio>
 
using namespace std;
 
struct message
{
	int zongfen,yuwen,xuehao;
};
 
message a[10000];
 
int cmp(const message &a,const message &b) //用结构体进行排序。可以根据不同的关键字排 很方便 
{
	if (a.zongfen > b.zongfen)
		return 1;
	if (a.zongfen == b.zongfen && a.yuwen > b.yuwen)
		return 1;
	if (a.zongfen == b.zongfen && a.yuwen == b.yuwen && a.xuehao < b.xuehao)
		return 1;
	return 0;	//return 1表示这就是需要的排序方式。 
}
 
int main()
{
	//freopen("F:\\rush.txt","r",stdin);
	int n;
	scanf("%d",&n);
	for (int i = 1;i <= n;i++)
		{
			int x,y,z;
			scanf("%d%d%d",&x,&y,&z);
			a[i].zongfen = x+y+z; //只要记录总分.语文成绩。还有学号就可以了 
			a[i].yuwen = x;
			a[i].xuehao = i;	
		}
	sort(a+1,a+1+n,cmp); //调用sort函数 
	for (int i = 1;i <= 5;i++)
		printf("%d %d\n",a[i].xuehao,a[i].zongfen);
	return 0;
}

欢迎加入团队