//幾個月前做的，數據處理類型題目
1339: 考試排名
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 114 Solved: 34
[Submit][Status][Web Board]
Description

C++編程考試使用的實時提交系統，具有即時獲得成績排名的特點。它的功能是怎么實現的呢？
我們做好了題目的解答，提交之后，要么“AC”，要么錯誤，不管怎樣錯法，總是給你記上一筆，表明你曾經有過一次錯誤提交，因而當你一旦提交該題 “AC”后，就要與你算一算帳了，總共該題錯誤提交了幾回。雖然你在題數上，大步地躍上了一個臺階，但是在耗時上要攤上你共花去的時間。特別是，曾經有過 的錯誤提交，每次都要攤上一定的單位時間分。這樣一來，你在做出的題數上，可能領先別人很多，但是，在做出同樣題數的人群中，你可能會在耗時上處于排名的 劣勢。
例如：某次考試一共8題（A，B，C，D，E，F，G，H），每個人做的題都在對應的題號下有個數量標記，負數表示該學生在該題上有過的錯誤提交 次數，但到現在還沒有AC，正數表示AC所耗的時間，如果正數a跟上一對括號，里面有個整數b，那就表示該學生提交該題AC了，耗去了時間a，同時，曾經 錯誤提交了b次，因此對于下述輸入數據：
name A B C D E F G H
Smith -1 -16 8 0 0 120 39 0
John 116 -2 11 0 0 82 55(1) 0
Jose 72(3) 126 10 -3 0 47 21(2) -2
Bush 0 -1 -8 0 0 0 0 0
Alice -2 67(2) 13 -1 0 133 79(1) -1
Bob 0 0 57(5) 0 0 168 -7 0
若每次錯誤提交的罰分為20分，則其排名從高到低應該是這樣的：
Jose 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0

Input

輸入數據的第一行是考試題數n（1≤n≤12）以及單位罰分數 m（10≤m≤20），p名學生數，每行數據描述一個學生的用戶名（不多于10個字符的字串）以及對所有n道題的答題現狀，其描述采用問題描述中的數量標記的格式，見 上面的表格，提交次數總是小于100，AC所耗時間總是小于1000。

Output

將這些學生的考試現狀，輸出一個實時排名。實時排名顯然先按AC題數的多 少排，多的在前，再按時間分的多少排，少的在前，如果湊巧前兩者都相等，則按名字的字典序排，小的在前。每個學生占一行，輸出名字（10個字符寬），做出 的題數（2個字符寬，右對齊）和時間分（4個字符寬，右對齊）。名字、題數和時間分相互之間有一個空格。

Sample Input

8 20 6
Smith -1 -16 8 0 0 120 39 0
John 116 -2 11 0 0 82 55(1) 0
Josephus 72(3) 126 10 -3 0 47 21(2) -2
Bush 0 -1 -8 0 0 0 0 0
Alice -2 67(2) 13 -1 0 133 79(1) -1
Bob 0 0 57(5) 0 0 168 -7 0

Sample Output

Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0

AC_code :

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct stu {char name[15];int acnum;int time; }; bool cmp(stu x,stu y) {if(x.acnum == y.acnum){if(x.time == y.time){return strcmp(x.name,y.name) < 0;}return x.time < y.time;}return x.acnum > y.acnum; } int main() {int n,m,p;while(~scanf("%d%d%d",&n,&m,&p)){struct stu date[p+2];int k = 0;while(p--){scanf("%s",date[k].name);int core;date[k].acnum = 0,date[k].time = 0;for( int i = 0; i < n; i++){scanf("%d",&core);if(core > 0){date[k].acnum ++;date[k].time += core;if(getchar() == '('){int t;char c;scanf("%d",&t);date[k].time += t*m;c=getchar();}}}k++;}sort(date,date+k,cmp);//p已經變為-1了，所以只能用kfor(int j = 0; j < k; j++){printf("%-10s %2d %4d\n",date[j].name,date[j].acnum,date[j].time);}}return 0; }

總結

以上是生活随笔為你收集整理的1339: 考试排名的全部內容，希望文章能夠幫你解決所遇到的問題。

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