菠萝的成绩单

Think:
因为此题的数据量较大， 所以采用 快排 ， 然后 遍历输出就可以了～～～～， 因为C++的sort(a, a + n, cmp) 习惯了～～～导致 突然忘记C的 快排怎么写了 TAT 要反思啊！！！！！！

Problem Description

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

Hint

请大家仔细核对 “Case #x:”，建议复制样例输出的模式以防输出时不符合题目要求而导致的 Wrong Answer。

数据量较大，请使用高效排序算法。
Author
「2016级《程序设计基础(B)II》期末上机考试-第一场」MLE_kenan

#include<bits/stdc++.h>using namespace std;struct node{   int ID;   int mark;}a[100050];bool cmp(struct node A, struct node B){   if (A.mark != B.mark)       return A.mark > B.mark;    else        return A.ID < B.ID;}int main(){  int n, m, i;  int kase = 0;  while(~scanf("%d %d", &n, &m) && n && m)  {     for (i = 0;i <= n - 1;i ++)       scanf("%d %d", &a[i].ID, &a[i].mark);     sort(a, a + n, cmp);     printf("Case #%d:\n", ++ kase);     for (i = 0;i <= m - 1;i ++)        printf("%d %d\n", a[i].ID, a[i].mark);  }}