HDOJ2093考試排名

problem descriptionc++程式設計考試使用的實時提交系統，具有即時獲得成績排名的特點。它的功能是怎麼實現的呢？

我們做好了題目的解答，提交之後，要麼「ac」，要麼錯誤，不管怎樣錯法，總是給你記上一筆，表明你曾經有過一次錯誤提交，因而當你一旦提交該題「ac」後，就要與你算一算帳了，總共該題錯誤提交了幾回。雖然你在題數上，大步地躍上了乙個台階，但是在耗時上要攤上你共花去的時間。特別是，曾經有過的錯誤提交，每次都要攤上一定的單位時間分。這樣一來，你在做出的題數上，可能領先別人很多，但是，在做出同樣題數的人群中，你可能會在耗時上處於排名的劣勢。

例如：某次考試一共8題（a，b，c，d，e，f，g，h），每個人做的題都在對應的題號下有個數量標記，負數表示該學生在該題上有過的錯誤提交次數，但到現在還沒有ac，正數表示ac所耗的時間，如果正數a跟上一對括號，裡面有個整數b，那就表示該學生提交該題ac了，耗去了時間a，同時，曾經錯誤提交了b次。

input輸入資料的第一行是考試題數n（1≤n≤12）以及單位罰分數m（10≤m≤20），每行資料描述乙個學生的使用者名稱（不多於10個字元的字串）以及對所有n道題的答題現狀，其描述採用問題描述中的數量標記的格式，見上面的**，提交次數總是小於100，ac所耗時間總是小於1000。

output將這些學生的考試現狀，輸出乙個實時排名。

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

sample input

8 20

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

本題的難點：

1、輸入。輸入的資料有兩種一種是「x」另一種是「x(x)」。

這種情況下可以統一使用scanf_s("%d(%d)", &a, &b)，scanf函式在讀取到單獨的a時可以只修改a的值。

2、排序。題目已經將排序規則告訴我們了，根據規則建立相應的cmp函式，在套用sort函式即可。

3、輸出。利用setw函式可以輸出固定寬度，left/right可以設定左右對齊。

#include
#include
#include
#include
#include
#include
using
namespace std;
struct stu
;bool
cmp(stu a, stu b)
else
return0;
}int
main()
}  i++;}
sort
(x, x + i, cmp)
;for
(j =
0; j < i; j++
)return0;
}

HDOJ2093考試排名

HDOJ2093考試排名

HDU 2093 考試排名

hdu2093 考試排名

HDOJ2093考試排名

HDOJ2093考試排名

HDU 2093 考試排名

hdu2093 考試排名

相關推薦