PAT题解——1028. List Sorting (25)

[声明]：由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同，特此作为记录，同时可以提供新的思路供读者参考；

1. 题目链接：https://www.patest.cn/contests/pat-a-practise/1028
2. 解题思路：本题和《算法笔记》上的解法差别在于，本题将不同要比较的项目统一为char 数组类型，可以通过C的值直接进行比较，而不用写出各种比较项目的cmp函数；
3. AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct s{
    char record[3][10]; //将ID，name,grade存储在一个二维数组中；故有3行(从record[0]开始)，10列(保证每行够用)； 
}stu[100000]; 
int C; //表示比较的项目选择 
bool cmp(s a,s b){
    if(strcmp(a.record[C-1],b.record[C-1])) //例如输入C=1，说明按照第一项ID进行排序，所以比较record[C-1],即record[0] 
        return strcmp(a.record[C-1],b.record[C-1])<0; 
    else return strcmp(a.record[0],b.record[0])<0; //若要比较的项目相同按照ID(record[0])升序输出 
}
int main(){
    int N;
    scanf("%d%d",&N,&C); 
    for(int i=0;i<N;i++){
        scanf("%s %s %s",stu[i].record[0],stu[i].record[1],stu[i].record[2]);
    }
    sort(stu,stu+N,cmp); //排序 
    for(int i=0;i<N;i++)printf("%s %s %s\n",stu[i].record[0],stu[i].record[1],stu[i].record[2]);
}