EXCEL排序

Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19807????Accepted Submission(s): 7275
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年

問題鏈接：HDU1862 EXCEL排序

問題簡述：參見上文。

問題分析：這是一個排序程序，一切都是套路。

程序說明：（略）

題記：程序就是要寫得簡潔。

AC的C++語言程序如下：

/* HDU1862 EXCEL排序 */#include <iostream> #include <algorithm> #include <string.h>using namespace std;const int N = 100000;struct _student {char id[10];char name[12];int score; } student[N];// 按學號排序 bool cmp1(_student x, _student y) {return strcmp(x.id, y.id) < 0; }// 按姓名排序 bool cmp2(_student x,_student y) {if(strcmp(x.name, y.name) < 0)return true;else if(strcmp(x.name, y.name) == 0)return strcmp(x.id, y.id) < 0;elsereturn false; }// 按成績排序 bool cmp3(_student x, _student y) {if(x.score < y.score)return true;else if(x.score == y.score)return strcmp(x.id, y.id) < 0;elsereturn false; }int main() {int n, c, caseno = 0;while(cin >> n >> c && n) {for(int i=0; i<n; i++)cin >> student[i].id >> student[i].name >> student[i].score;cout << "Case " << ++caseno << ":" << endl;if(c == 1)sort(student, student + n, cmp1);else if(c == 2)sort(student, student + n, cmp2);elsesort(student, student + n, cmp3);for(int i=0; i<n; i++)cout << student[i].id << " " << student[i].name << " " << student[i].score << endl;}return 0; }

轉載于:https://www.cnblogs.com/tigerisland/p/7563597.html

總結

以上是生活随笔為你收集整理的HDU1862 EXCEL排序【排序】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。