九度oj 題目1023 EXCEL排序

2022-11-24 16:01:28 字數 2164 閱讀 3289

題目1023:excel排序

時間限制:1 秒

記憶體限制:32 兆

特殊判題:

提交:20699

解決:4649

題目描述:

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 1

000007 james 85

000010 amy 90

000001 zoe 60

4 2000007 james 85

000010 amy 90

000001 zoe 60

000002 james 98

4 3000007 james 85

000010 amy 90

000001 zoe 60

000002 james 90

0 0

樣例輸出:

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

1 #include 2 #include 3 #include 4 #include 5 #include 6

using

namespace

std;

78 typedef struct

stu;

1314

bool

cmp1(stu a, stu b)

1718

bool

cmp2(stu a, stu b)

2324

bool

c***( stu a, stu b)

2930

31int

main()

42if(c == 1)43

sort(v.begin(), v.end(), cmp1);

44if(c == 2)45

sort(v.begin(), v.end(), cmp2);

46if(c == 3)47

sort(v.begin(), v.end(), c***);

48 printf("

case %d:\n

", i++);

49for(k = 0; k < n; k++)52}

53return0;

54 }

九度oj 題目1202 排序

題目1202 排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 28802 解決 9408 題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括一個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都...

九度oj 題目1196 成績排序

題目1196 成績排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5192 解決 1792 題目描述 用一維陣列儲存學號和成績,然後,按成績排序輸出。輸入 輸入第一行包括一個整數n 1 n 100 代表學生的個數。接下來的n行每行包括兩個整數p和q,分別代表每個學生的學號和成績。輸...

九度OJ 1177 查詢

讀入一組字串 待操作的 再讀入一個int n記錄記下來有幾條命令,總共有2中命令 1 翻轉 從下標為i的字元開始到i len 1之間的字串倒序 2 替換 命中如果第一位為1,用命令的第四位開始到最後的字串替換原讀入的字串下標 i 到 i len 1的字串。每次執行一條命令後新的字串代替舊的字串 即下...