菠蘿的成績單（結構體快排）

考完試以後，菠蘿獲得了一個含有 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;
}