国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

EXCEL排序(結構體二級排序)

2019-11-09 19:51:53
字體:
來源:轉載
供稿:網友

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 科技| 枣强县| 张家口市| 乌兰察布市| 丹寨县| 达日县| 忻州市| 瑞安市| 余姚市| 平凉市| 南安市| 贡山| 阳谷县| 府谷县| 满城县| 赤峰市| 高阳县| 孝感市| 绵阳市| 江北区| 望江县| 上栗县| 高陵县| 武冈市| 平和县| 手游| 共和县| 葫芦岛市| 闽侯县| 白玉县| 阳泉市| 钦州市| 裕民县| 汉中市| 天祝| 水城县| 凤阳县| 泗水县| 石河子市| 绩溪县| 宜城市|