luogu1093：奖学金：多关键字排序

题目连接：该题是luogu试炼场的2-4：T3

---

题目大意：

1 给出各人的各科成绩；

2 排序输出前五名；

3 总分相同比语文，语文相同比ID。

---

解题思路：
1 二分排序的进阶：三关键字排序：成绩相同的时候，输入较早（编号较小）的排在前面。

---

上代码：

//luogu1093:奖学金：多关键字排序

//快排的模板+多情况判断 
 
#include
const int mx=5000;

int n;
int a[mx],b[mx],c[mx];

void px(int l,int r)
{
	int m1=b[(l+r)/2],m2=a[(l+r)/2],m3=c[(l+r)/2],x=l,y=r;
	while(x<=y)
	{
		//精髓类似"双关键字排序" 
		while(b[x]>m1||(b[x]==m1&&a[x]>m2)||(b[x]==m1&&a[x]==m2&&c[x]m3)) y--;
		if(x<=y)
		{
			int t; t=a[x];a[x]=a[y];a[y]=t;
			t=b[x];b[x]=b[y];b[y]=t;
			t=c[x];c[x]=c[y];c[y]=t;
			x++;y--;
		}
	}
	if(x