1028 List Sorting (25分)

题目大意：给出n个学生的信息（包括学号、姓名和成绩）。若c为1，则按照学号升序排序；若c为2，则按照姓名字典序升序排序；若c为3，则按照成绩升序排序。若姓名或成绩相同时，则按照学号升序排序。

思路：直接sort，有手就行。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N=1e5+5;

struct Node{
    int id,gr;
    string name;
} stu[N];

bool cmp1(const Node &a,const Node &b){
    return a.id<b.id;
}
bool cmp2(const Node &a,const Node &b){
    if(a.name==b.name) return a.id<b.id;
    return a.name<b.name;
}
bool cmp3(const Node &a,const Node &b){
    if(a.gr==b.gr) return a.id<b.id;
    return a.gr<b.gr;
}

int main()
{
    int n,c;
    scanf("%d%d",&n,&c);
    for(int i=0;i<n;i++)
        cin>>stu[i].id>>stu[i].name>>stu[i].gr;

    if(c==1) sort(stu,stu+n,cmp1);
    else if(c==2) sort(stu,stu+n,cmp2);
    else sort(stu,stu+n,cmp3);

    for(int i=0;i<n;i++)
        printf("%06d %s %d\n",stu[i].id,stu[i].name.c_str(),stu[i].gr);

    return 0;
}