1028 List Sorting (25分)

本题要注意的几点
① 结构体中如果使用string类，那么输入数据时就需要使用cin，会导致最后一个测试点超时
②判断string类变量的大小，可以直接用“<”和“>”;
而判断char类变量的大小，需要用strcmp(a,b);

bool cmp(node a,node b){
    if(c==1||(a.name==b.name&&c==2)||(a.sco==b.sco&&c==3))
                     return strcmp(a.id,b.id)<=0;
    else if(c==2)    return strcmp(a.name,b.name)<=0;
    else             return a.sco<=b.sco;
}

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;

int n,c;
struct node{
    char id[10],name[10];
    int sco;
}p[100005];
bool cmp(node a,node b){
    if(c==1||(a.name==b.name&&c==2)||(a.sco==b.sco&&c==3))
                     return strcmp(a.id,b.id)<=0;
    else if(c==2)    return strcmp(a.name,b.name)<=0;
    else             return a.sco<=b.sco;
}
int main()
{
    cin>>n>>c;
    for(int i=0;i<n;i++){
        scanf("%s %s %d",&p[i].id,&p[i].name,&p[i].sco);
    }
    sort(p,p+n,cmp);
    for(int i=0;i<n;i++)
        cout<<p[i].id<<" "<<p[i].name<<" "<<p[i].sco<<endl;
    return 0;
}