R7-9 模拟EXCEL排序 (25 分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。
输出格式:
在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
输入样例:
3 1 000007 James 85 000010 Amy 90 000001 Zoe 60
结尾无空行
输出样例:
000001 Zoe 60 000007 James 85 000010 Amy 90
结尾无空行
#include<iostream> #include<algorithm> using namespace std; #define maxn 100010 struct stu{ int num; string name; int sco; }s1[maxn]; int n,m; bool cmp( struct stu a,struct stu b){ switch(m){ case 1:{ return a.num<b.num; break; } case 2:{ if(a.name==b.name) return a.num<b.num; return a.name<b.name; break; } case 3:{ if(a.sco==b.sco) return a.num<b.num; return a.sco<b.sco; break; } } } int main() { cin>>n>>m;memset(s1,0,sizeof(s1)); for( int i=0; i<n; i++ ){ cin>>s1[i].num>>s1[i].name>>s1[i].sco; } sort(s1,s1+n,cmp); for( int i=0; i<n; i++ ){ cout<<setw(6)<<setfill('0')<<s1[i].num<<' '<<s1[i].name<<' '<<s1[i].sco<<'\n'; } }
本人写在下面的上面是参考代码
#include<iostream> #include<algorithm> using namespace std; struct ll{ string num; string s; int grad; }; bool cmp1(ll x,ll y){ return x.num<y.num; } bool cmp2(ll x,ll y){ if(x.s==y.s)return x.num<y.num; return x.s<y.s; } bool cmp3(ll x,ll y){ if(x.grad==y.grad)return x.num<y.num; return x.grad<y.grad; } int main(){ int m,n; cin>>m>>n; ll a[100000]; for(int i=0;i<m;i++)cin>>a[i].num>>a[i].s>>a[i].grad; if(n==1) sort(a,a+m,cmp1); if(n==2)sort(a,a+m,cmp2); if(n==3)sort(a,a+m,cmp3); for(int i=0;i<m;i++)cout<<a[i].num<<" "<<a[i].s<<" "<<a[i].grad<<endl; return 0; }
