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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 山西省| 从化市| 茂名市| 那坡县| 怀柔区| 宁陵县| 济阳县| 中宁县| 金坛市| 许昌县| 丰原市| 德化县| 钟山县| 昌乐县| 黄浦区| 萝北县| 宜春市| 德保县| 东辽县| 顺平县| 巴青县| 荥阳市| 红河县| 宁安市| 肇庆市| 英山县| 长汀县| 上饶市| 榆树市| 康平县| 上栗县| 城步| 泊头市| 徐州市| 洛扎县| 武城县| 波密县| 抚宁县| 德兴市| 杨浦区| 襄垣县|