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

考完试以后，菠萝获得了一个含有 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;
}