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

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

---

题目大意：

1 给出各人的各科成绩；

2 排序输出前五名；

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

---

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

---

上代码：

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

//快排的模板+多情况判断 
 
#include<cstdio>
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)) x++;
		while(b[y]<m1||(b[y]==m1&&a[y]<m2)||(b[y]==m1&&a[y]==m2&&c[y]>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<r) px(x,r); if(l<y) px(l,y);
}

int main()
{
	scanf("%d",&n);int x,y;
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d %d",&a[i],&x,&y);
		b[i]=a[i]+x+y;
		c[i]=i;
	}
	px(1,n);
	for(int i=1;i<=5;i++)
	{
		printf("%d %d\n",c[i],b[i]);
	}
	return 0;
}