【PAT甲级】1028 List Sorting (25 分)

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

题意：

输入一个正整数N（<=100000）和C（C属于{1，2，3}），接下来输入N行，每行包括学生的六位学号（习惯用string输入，因为可能有前导零），名字和成绩（正整数）。输出排序后的信息，排序根据C决定。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 typedef struct student{

     string id,name;

     int grade;

 };

 student s[];

 bool cmp(student a,student b){

     return a.id<b.id;

 }

 bool cmp2(student a,student b){

     if(a.name!=b.name)

         return a.name<b.name;

     return a.id<b.id;

 }

 bool cmp3(student a,student b){

     if(a.grade!=b.grade)

         return a.grade<b.grade;

     return a.id<b.id;

 }

 int main(){

     int n,c;

     cin>>n>>c;

     for(int i=;i<=n;++i)

         cin>>s[i].id>>s[i].name>>s[i].grade;

     if(c==)

         sort(s+,s++n,cmp);

     else if(c==)

         sort(s+,s++n,cmp2);

     else if(c==)

         sort(s+,s++n,cmp3);

     for(int i=;i<=n;++i){

         cout<<s[i].id<<" "<<s[i].name<<" "<<s[i].grade;

         cout<<((i==n)?"":"\n");

     }

     return ;

 }