考試排名
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8831 Accepted Submission(s): 3070
我們做好了題目的解答,提交之後,要麼“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
#include<iostream>
#include<iomanip>
#include<string>
#include<stdio.h>
#include<algorithm>
using namespace std;
struct stu{
int AC,time;
string name;
};
int cmp(stu a,stu b){
if(a.AC == b.AC)
{
if(a.time == b.time)
{
return a.name < b.name;
}
return a.time < b.time;
}
return a.AC > b.AC;
}
int main()
{
int n,m,i,j,k,score;
stu test[10000];
string str_name;
cin>>n>>m;
for(k = 0;cin>>str_name;k++)
{
test[k].name = str_name;
test[k].AC = 0;
test[k].time = 0;
for(i = 0;i < n;i++)
{
cin>>score;
if(score <= 0) continue;
test[k].AC++;
test[k].time += score;
if(getchar() == '(')
{
cin>>score;
test[k].time += score*m;
getchar();
}
}
}
sort(test,test+k,cmp);
for(i = 0;i < k;i++)
{
cout<<left<<setw(10)<<test[i].name<<' ';
cout<<right<<setw(2)<<test[i].AC<<' ';
cout<<right<<setw(4)<<test[i].time<<endl;
}
return 0;
}