7-37 模擬EXCEL排序 (25分)
7-37 模擬EXCEL排序 (25分)
Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。
輸入格式:
輸入的第一行包含兩個正整數() 和,其中是紀錄的條數,是指定排序的列號。之后有 行,每行包含一條學生紀錄。每條學生紀錄由學號(6位數字,保證沒有重復的學號)、姓名(不超過8位且不包含空格的字符串)、成績([0, 100]內的整數)組成,相鄰屬性用1個空格隔開。
輸出格式:
在行中輸出按要求排序后的結果,即:當時,按學號遞增排序;當時,按姓名的非遞減字典序排序;當時,按成績的非遞減排序。當若干學生具有相同姓名或者相同成績時,則按他們的學號遞增排序。
輸入樣例:
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60輸出樣例:
000001 Zoe 60
000007 James 85
000010 Amy 90
思路:結構體sort排序
代碼:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct stu
{
int num,sc;
char name[10];
}s[100000];
int cmp1(stu &a,stu &b)
{
return a.num<b.num;
}
int cmp2(stu &a,stu &b)
{
if(!strcmp(a.name,b.name))
return a.num < b.num;
return strcmp(a.name,b.name)<0;
}
int cmp3(stu &a,stu &b)
{
if(a.sc == b.sc)
return a.num<b.num;
return a.sc<b.sc;
}
int main()
{
int i,n,c;
scanf("%d%d",&n,&c);
for(i=0;i<n;i++)
scanf("%d%s%d",&s[i].num,s[i].name,&s[i].sc);
if(c==1)
sort(s,s+n,cmp1);
else if(c==2)
sort(s,s+n,cmp2);
else
sort(s,s+n,cmp3);
for(i=0;i<n;i++)
printf("%06d %s %d\n",s[i].num,s[i].name,s[i].sc);
}
評論
圖片
表情
