PAT (Advanced Level) 1028. List Sorting (25)

时间卡的比较死，用string会超时。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

struct X
{
    int id;
    char name[];
    int score;
}s[+];
int n,C;

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

int main()
{
    scanf("%d",&n); scanf("%d",&C);
    int tot=;
    for(int i=;i<=n;i++)
    {
        scanf("%d",&s[i].id);
        scanf("%s",s[i].name);
        scanf("%d",&s[i].score);
    }
    if(C==) sort(s+,s++n,cmp1);
    else if(C==)sort(s+,s++n,cmp2);
    else sort(s+,s++n,cmp3);
    for(int i=;i<=n;i++)
        {
        printf("%06d ",s[i].id);
        printf("%s ",s[i].name);
        printf("%d\n",s[i].score);
    }
    return ;
}