問題描述 :樣例輸出:c++程式設計考試使用的實時提交系統,具有即時獲得成績排名的特點。它的功能是怎麼實現的呢?
我們做好了題目的解答,提交之後,要麼「ac」,要麼錯誤,不管怎樣錯法,總是給你記上一筆,表明你曾經有過一次錯誤提交,因而當你一旦提交該題「ac」後,就要與你算一算帳了,總共該題錯誤提交了幾回。雖然你在題數上,大步地躍上了乙個台階,但是在耗時上要攤上你共花去的時間。特別是,曾經有過的錯誤提交,每次都要攤上一定的單位時間分。這樣一來,你在做出的題數上,可能領先別人很多,但是,在做出同樣題數的人群中,你可能會在耗時上處於排名的劣勢。
例如:某次考試一共8題(a,b,c,d,e,f,g,h),每個人做的題都在對應的題號下有個數量標記,負數表示該學生在該題上有過的錯誤提交次數,但到現在還沒有ac,正數表示ac所耗的時間,如果正數a跟上一對括號,裡面有個整數b,那就表示該學生提交該題ac了,耗去了時間a,同時,曾經錯誤提交了b次,因此對於下述輸入資料:
若每次錯誤提交的罰分為20分,則其排名從高到低應該是這樣的:
josephus 5 376
john 4 284
alice 4 352
smith 3 167
bob 2 325
bush 0 0
輸入:輸入資料的第一行是考試題數n(1≤n≤12)以及單位罰分數m(10≤m≤20),每行資料描述乙個學生的使用者名稱(不多於10個字元的字串)以及對所有n道題的答題現狀,其描述採用問題描述中的數量標記的格式,見上面的**,提交次數總是小於100,ac所耗時間總是小於1000。
輸出:輸入資料的第一行是考試題數n(1≤n≤12)以及單位罰分數m(10≤m≤20),每行資料描述乙個學生的使用者名稱(不多於10個字元的字串)以及對所有n道題的答題現狀,其描述採用問題描述中的數量標記的格式,見上面的**,提交次數總是小於100,ac所耗時間總是小於1000。
樣例輸入:
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
josephus 5 376題目大意:中文題。讀者可直接去oj上看。john 4 284
alice 4 352
smith 3 167
bob 2 325
bush 0 0
解題思路:水題。直接做就行
**如下:
/*/* * 2093_2.cpp * * created on: 2023年8月10日 * author: administrator */#include #include using namespace std;struct node;bool compare( const node& a , const node& b)elseelse}}int main()}}++i;}sort(ps,ps+i,compare);int k;for(k = 0 ; k < i ; ++k)return 0;}* 2093_2.cpp
* * created on: 2023年8月10日
* author: administrator
*/#include #include using namespace std;
struct node;
bool compare( const node& a , const node& b)elseelse }}
int main()
}} ++i;
} sort(ps,ps+i,compare);
int k;
for(k = 0 ; k < i ; ++k)
return 0;
}
解題**:
1 3 6 考試排名 hdu
c 程式設計考試使用的實時提交系統,具有即時獲得成績排名的特點。它的功能是怎麼實現的呢?我們做好了題目的解答,提交之後,要麼 ac 要麼錯誤,不管怎樣錯法,總是給你記上一筆,表明你曾經有過一次錯誤提交,因而當你一旦提交該題 ac 後,就要與你算一算帳了,總共該題錯誤提交了幾回。雖然你在題數上,大步地...
HDU 2093 考試排名
problem description c 程式設計考試使用的實時提交系統,具有即時獲得成績排名的特點。它的功能是怎麼實現的呢?我們做好了題目的解答,提交之後,要麼 ac 要麼錯誤,不管怎樣錯法,總是給你記上一筆,表明你曾經有過一次錯誤提交,因而當你一旦提交該題 ac 後,就要與你算一算帳了,總共該...
hdu2093 考試排名
排序水題,但是我還是wa了好幾次,原因是name相同時的排名結果出現了問題,建議用strng處理name輸入 include using namespace std struct guy a 1000 bool cmp guy a,guy b else if a.score b.score else...