菠萝的成绩单（结构体快排）

考完试以后，菠萝获得了一个含有 n 个成绩的成绩单，他要把成绩按照从高到低排序，如果成绩相同则按照学生编号从小到大排序。
老师为了检验菠萝是否把成绩排序对了，会询问前 m 高的成绩及该学生的编号，你能帮菠萝回答老师的询问吗？
Input

输入数据有多组（数据组数不超过 10），到 EOF 结束。
对于每组数据：
第一行输入成绩的个数 n 以及 m (1 <= n <= 100000, 1 <= m <= n)
接下来的 n 行，每行输入 2 个正整数，分别为学生编号 id (1 <= id <= n)，成绩 ai (1 <= ai <= 10000)
当 n 和 m 同时为 0 时结束程序。
Output

对于每组数据：
第一行输出 “Case #x:” (输出不包括引号，且冒号后无空格)，x 表示当前为第几组数据
之后输出 m 行。每行格式按照 “编号 成绩” 的格式输出
Example Input

3 1
1 1
2 2
3 3
5 3
4 2
2 2
1 1
3 3
5 2
0 0
Example Output

Case #1:
3 3
Case #2:
3 3
2 2
4 2

请大家仔细核对 “Case #x:”，建议复制样例输出的模式以防输出时不符合题目要求而导致的 Wrong Answer。
数据量较大，请使用高效排序算法。

结构体快排示例：

int cmp(Node c, Node d){    if(c.money!=d.money)        return c.money > d.money;   //从大到小    else if(c.bag!=d.bag)        return c.bag > d.bag;    else        return c.num < d.num;        //从小到大}sort(node,node+n,cmp);

代码如下

#include<bits/stdc++.h>using namespace std;struct node{    int id,ai;}a[100001],q;int cmp(node w,node e){    if(w.ai!=e.ai)        return w.ai>e.ai;    else        return w.id<e.id;}int main(){    int i,j,k;    int c=0;    int n,m;    while(~scanf("%d%d",&n,&m)&&n&&m)    {        c++;        for(i=0;i<n;i++)        {            scanf("%d%d",&a[i].id,&a[i].ai);        }        sort(a,a+n,cmp);        //超时，没有看见数据量        /*for(i=0;i<n;i++)        {         k=i;         for(j=i+1;j<n;j++)         {             if(a[k].ai<a[j].ai)                k=j;             else if(a[k].ai==a[j].ai&&a[k].id>a[j].id)                k=j;         }         if(k!=i)         {             q=a[i];             a[i]=a[k];             a[k]=q;         }        }*/        printf("Case #%d:\n",c);        for(i=0;i<m;i++)            printf("%d %d\n",a[i].id,a[i].ai);    }    return 0;}