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

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

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

2019-11-09 19:36:46
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

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

1209: Excel排序

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

題目描述

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

輸入

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

輸出

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

樣例輸入

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

提示

來(lái)源

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ā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 宁国市| 高雄县| 石柱| 嵊州市| 德钦县| 伊金霍洛旗| 灌阳县| 开阳县| 永修县| 浦城县| 蓝山县| 灵台县| 华亭县| 鹤峰县| 荆州市| 青岛市| 托克托县| 辽阳县| 咸阳市| 全椒县| 古交市| 理塘县| 石家庄市| 奉化市| 西平县| 平昌县| 五大连池市| 凤山市| 鹤庆县| 宝兴县| 九江县| 抚州市| 四子王旗| 本溪市| 甘德县| 双峰县| 甘泉县| 曲靖市| 攀枝花市| 安龙县| 曲麻莱县|