PAT (Advanced) 1028. List Sorting (25)

原题：1028. List Sorting (25)

解题思路：

设计三个比较函数，然后用sort排序即可。

注意题中没有说明名字相同时如何排序，但下面的例子中有名字相同的情况，应该按id排序。

输入输出量比较大，用流进行输入输出会超时。

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 5;
struct Record
{
    int id, score;
    char name[10];
} rec[maxn];

bool cmp1(Record a, Record b)
{
    return a.id < b.id;
}

bool cmp2(Record a, Record b)
{
    int x = strcmp(a.name, b.name);
    if(x != 0) return x < 0;
    else return a.id < b.id;
}

bool cmp3(Record a, Record b)
{
    if(a.score != b.score) return a.score < b.score;
    else return a.id < b.id;
}

void print(int n)
{
    for(int i = 0; i < n; i++)
        printf("%06d %s %d\n", rec[i].id, rec[i].name, rec[i].score);
}

int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) == 2)
    {
        for(int i = 0; i < n; i++)
            scanf("%d %s %d", &rec[i].id, rec[i].name, &rec[i].score);
        if(m == 1) sort(rec, rec+n, cmp1);
        else if(m == 2) sort(rec, rec+n, cmp2);
        else sort(rec, rec+n, cmp3);
        print(n);
    }
    return 0;
}