[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考;
题目链接:https://www.patest.cn/contests/pat-a-practise/1028解题思路:本题和《算法笔记》上的解法差别在于,本题将不同要比较的项目统一为char 数组类型,可以通过C的值直接进行比较,而不用写出各种比较项目的cmp函数;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]); }