EXCEL排序 （sort）【HDU】-1862

點擊打開鏈接

                                                    EXCEL排序

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20311    Accepted Submission(s): 7428

Problem Description

Excel可以對一組紀錄按任意指定列排序。現請你編寫程序實現類似功能。

 

Input

測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數 N (<=100000) 和 C，其中 N 是紀錄的條數，C 是指定排序的列號。以下有 N
行，每行包含一條學生紀錄。每條學生紀錄由學號（6位數字，同組測試中沒有重複的學號）、姓名（不超過8位且不包含空格的字符串）、成績（閉區間[0, 100]內的整數）組成，每個項目間用1個空格隔開。當讀到 N=0 時，全部輸入結束，相應的結果不要輸出。

 

Output

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

 

Sample Input

3 1 000007 James 85 000010 Amy 90 000001 Zoe 60 4 2 000007 James 85 000010 Amy 90 000001 Zoe 60 000002 James 98 4 3 000007 James 85 000010 Amy 90 000001 Zoe 60 000002 James 90 0 0

 

Sample Output

Case 1: 000001 Zoe 60 000007 James 85 000010 Amy 90 Case 2: 000010 Amy 90 000002 James 98 000007 James 85 000001 Zoe 60 Case 3: 000001 Zoe 60 000007 James 85 000002 James 90 000010 Amy 90

 

Source

浙大計算機研究生複試上機考試-2007年

 

注意題上帶顏色的字，搞明白這個，再用sort排序就OK了，0.0

代碼：

#include<stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
struct people
{
   int num;
   char name[50];
   int score;	
}p[100002];
bool cmp3(people a,people b)
{
	if(a.score==b.score)
	return a.num<b.num;
	else
	return a.score<b.score;
}
bool cmp2(people a,people b)
{
	if(strcmp(a.name,b.name)==0)
	return a.num<b.num;
	else
	{
		int t=strcmp(a.name,b.name);
		if(t==-1)
		    return true;
		else 
		    return false;
	}
} 
bool cmp1(people a,people b)
{
	
	return a.num<b.num;
}
int main()
{
	int n,c,j=1;
	while(scanf("%d",&n)&&n!=0)
	{
		scanf("%d",&c);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&p[i].num);
			scanf("%s",p[i].name);
			scanf("%d",&p[i].score);
		}
		if(c==1)
		sort(p,p+n,cmp1);
		else if(c==2)
		sort(p,p+n,cmp2);
		else if(c==3)
		sort(p,p+n,cmp3);
		    printf("Case %d:\n",j++);
			for(int i=0;i<n;i++)
			{
			   printf("%06d %s %d\n",p[i].num,p[i].name,p[i].score);	
			}
	}
	return 0;
}