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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

EXCEL排序(結(jié)構(gòu)體二級排序)

2019-11-09 19:58:13
字體:
供稿:網(wǎng)友

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

1209: Excel排序

時間限制: 1 Sec  內(nèi)存限制: 32 MB提交: 18  解決: 9[提交][狀態(tài)][討論版]

題目描述

    Excel可以對一組紀(jì)錄按任意指定列排序。現(xiàn)請你編寫程序?qū)崿F(xiàn)類似功能。    對每個測試用例,首先輸出1行“Case i:”,其中 i 是測試用例的編號(從1開始)。隨后在 N 行中輸出按要求排序后的結(jié)果,即:當(dāng) C=1 時,按學(xué)號遞增排序;當(dāng) C=2時,按姓名的非遞減字典序排序;當(dāng) C=3 時,按成績的非遞減排序。當(dāng)若干學(xué)生具有相同姓名或者相同成績時,則按他們的學(xué)號遞增排序。

輸入

    測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數(shù) N (N<=100000) 和 C,其中 N 是紀(jì)錄的條數(shù),C 是指定排序的列號。以下有N行,每行包含一條學(xué)生紀(jì)錄。每條學(xué)生紀(jì)錄由學(xué)號(6位數(shù)字,同組測試中沒有重復(fù)的學(xué)號)、姓名(不超過8位且不包含空格的字符串)、成績(閉區(qū)間[0, 100]內(nèi)的整數(shù))組成,每個項(xiàng)目間用1個空格隔開。當(dāng)讀到 N=0 時,全部輸入結(jié)束,相應(yīng)的結(jié)果不要輸出。

輸出

    對每個測試用例,首先輸出1行“Case i:”,其中 i 是測試用例的編號(從1開始)。隨后在 N 行中輸出按要求排序后的結(jié)果,即:當(dāng) C=1 時,按學(xué)號遞增排序;當(dāng) C=2時,按姓名的非遞減字典序排序;當(dāng) C=3 時,按成績的非遞減排序。當(dāng)若干學(xué)生具有相同姓名或者相同成績時,則按他們的學(xué)號遞增排序。

樣例輸入

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年浙江大學(xué)計(jì)算機(jī)及軟件工程研究生機(jī)試真題

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


發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 德保县| 新河县| 庆城县| 修武县| 凤翔县| 蓝田县| 左云县| 剑河县| 进贤县| 东乡族自治县| 札达县| 万安县| 盈江县| 曲麻莱县| 阳东县| 三亚市| 搜索| 米脂县| 巴中市| 余江县| 石楼县| 凌源市| 江孜县| 沂源县| 文山县| 梁山县| 盐源县| 长宁县| 台中市| 邵武市| 文登市| 涡阳县| 广饶县| 阿尔山市| 张家港市| 馆陶县| 大竹县| 江城| 柳河县| 津南区| 准格尔旗|