EXCEL排序（结构体二级排序）

2019-11-10 17:44:02

字体：大中小

来源：转载

供稿：网友

PRoblem Link：http://139.129.36.234/problem.php?id=1209

1209: Excel排序

时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 9[提交][状态][讨论版]

题目描述

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

输出

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

样例输入

3 1000007 James 85000010 Amy 90000001 Zoe 604 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 984 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 900 0样例输出
Case 1:000001 Zoe 60000007 James 85000010 Amy 90Case 2:000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Case 3:000001 Zoe 60000007 James 85000002 James 90000010 Amy 90提示
来源
2007年浙江大学计算机及软件工程研究生机试真题
AC code：
#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;struct node{	string ID;	string name;	int score;}stu[100010];bool cmp1(node a,node b){	return a.ID<b.ID;}bool cmp2(node a,node b){	if(a.name != b.name)		return a.name < b.name;	else		return a.ID < b.ID;}bool cmp3(node a,node b){	if(a.score != b.score)		return a.score < b.score;	else		return a.ID < b.ID;}int main(){//	freopen("D://in.txt","r",stdin);	int n,c,i,T;	T=0;	while(scanf("%d %d",&n,&c)!=EOF)	{		T++;		for(i=0;i<n;i++)		{			cin>>stu[i].ID>>stu[i].name>>stu[i].score;		}		if(c==1)		{			sort(stu,stu+n,cmp1);			printf("Case %d:/n",T);			for(i=0;i<n;i++)			{				cout<<stu[i].ID<<" "<<stu[i].name<<" "<<stu[i].score<<endl;			}		}		else if(c==2)		{			sort(stu,stu+n,cmp2);			printf("Case %d:/n",T);			for(i=0;i<n;i++)			{				cout<<stu[i].ID<<" "<<stu[i].name<<" "<<stu[i].score<<endl;			}		}		else if(c==3)		{			sort(stu,stu+n,cmp3);			printf("Case %d:/n",T);			for(i=0;i<n;i++)			{				cout<<stu[i].ID<<" "<<stu[i].name<<" "<<stu[i].score<<endl;			}		}	}	return 0;}