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]);}