2023年河南工業大學校賽 A題饒學妹的比賽

時間限制: 1 秒記憶體限制: 64 mb | 提交: 385 解決: 120

題目描述

饒學妹組織了一場acm賽制的比賽，大家紛紛慕名來參加。比賽中大家交題只會有兩種結果：ac，wa。比賽結束了，饒學妹製作榜單啦。首先按ac題目的數目（重複ac一道題只算一次）從多到少排名；ac題目數目相同的同學按罰時（罰時計算方式為：單題罰時 = (首次ac該題目時間 + 首次ac之前wa的次數 * 20) min，總罰時 = 各題罰時之和；即某題目ac之後，對這道題目後續的提交均不計入罰時）從少到多排列；ac數目相同且罰時也相同的同學，按編號從小往大排序。

輸入第一行為n,m,k(1≤n≤1000,1≤m≤10000,1≤k≤10)，分別表示參加比賽的人數、提交總次數和總題數。

之後一行為n個用空格分隔的字串，表示n位參賽選手的姓名（每個字串長度均不超過20，且僅含小寫字母）；

之後m行，每行均為 timeiid

ipid

iresult

i，(1≤time

i≤time

i+1≤300,1≤id

i≤n,1≤pid

i≤k,result

i="ac"/"wa")，表示編號為id

i的選手在time

i時刻提交了編號為pid

i的題目，且結果為result

i. 輸出

輸出n行，按排名從高到低排列。每行分別輸出該選手的姓名，過題數，總罰時，中間均為乙個空格間隔。

樣例輸入

5 11 10

phx lsf zk rqy ch

1 1 1 ac

1 1 2 ac

2 1 3 ac

2 1 4 ac

3 2 2 wa

4 2 2 ac

5 3 2 ac

10 5 1 wa

20 5 2 wa

30 5 3 wa

40 5 4 wa

樣例輸出

phx 4 6

zk 1 5

lsf 1 24

rqy 0 0

ch 0 0

思路：按照題意模擬一下再排序就好了，注意排序過程中會打斷序號排序，需要顯示（按照序號）排序

#include #include 
#include 
#include 
using
namespace
std ; 
#define maxn 2000
intn , m , k ; 
struct
node ;
node num[maxn] ; 
bool
cmp(node a , node b) 
else
if(a.time_sum!=b.time_sum) 
else
return a.order }int
main()
for(int i=1 ; i<=n ; i++)
for(int i=1 ; i<=m ; i++) 
else
if(result[0] == '
a' && !num[idi].ac_visit[pidi])
}sort(num+1 , num+1+n , cmp) ; 
for(int i=1 ; i<=n ; i++)
}return0; 
}

2023年河南工業大學校賽 A題饒學妹的比賽

2023年河南工業大學校賽 H題 ch追妹

2023年河南工業大學校賽 I 題小天使改名

2023年河南工業大學校賽 D題 rqy的鍵盤

2023年 河南工業大學校賽 A題 饒學妹的比賽

2023年 河南工業大學校賽 H題 ch追妹

2023年 河南工業大學校賽 I 題 小天使改名

2023年 河南工業大學校賽 D題 rqy的鍵盤

相關推薦

2023年河南工業大學校賽 A題饒學妹的比賽

2023年河南工業大學校賽 H題 ch追妹

2023年河南工業大學校賽 I 題小天使改名

2023年河南工業大學校賽 D題 rqy的鍵盤