2017杭电ACM集训队单人排位赛 - 2 饶学妹的比赛

饶学妹的比赛

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 336    Accepted Submission(s): 116


Problem Description

饶学妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶学妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目时间 + 首次AC之前WA的次数 * 20) min，总罚时 = 各题罚时之和；即某题目AC之后，对这道题目后续的提交均不计入罚时）从少到多排列；AC数目相同且罚时也相同的同学，按编号从小往大排序。

 

Input

第一行为n,m,k(1≤n≤1000,1≤m≤10000,1≤k≤10)，分别表示参加比赛的人数、提交总次数和总题数。

之后一行为n个用空格分隔的字符串，表示n位参赛选手的姓名（每个字符串长度均不超过20，且仅含小写字母）；

之后m行，每行均为 Timei IDi PIDi Resulti，(1≤Timei≤Timei+1≤300,1≤IDi≤n,1≤PIDi≤k,Resulti="AC"/"WA")，表示编号为IDi的选手在Timei时刻提交了编号为PIDi的题目，且结果为Resulti.

 

Output

输出n行，按排名从高到低排列。每行分别输出该选手的姓名，过题数，总罚时，中间均为一个空格间隔

 

Sample Input

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

 

Sample Output

phx 4 6
zk 1 5
lsf 1 24
rqy 0 0
ch 0 0

 
分析：参加ACM比赛这么久，第一次做ACM榜单的规则题，纪念一下吧！

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int name[1005][25];
struct Node {
int oadd;
int sum;
int count;
int wacnt[11];
int vi[11];
}data[1005];

int cmp(Node a,Node b)
{
if(a.count!=b.count)
return a.count>b.count;
else if(a.sum!=b.sum)
return a.sum<b.sum;
else
return a.oadd<b.oadd;
}
int main()
{
int n,m,k;
int ti,id,pi;
char re[10];
while(~scanf("%d%d%d",&n,&m,&k))
{
memset(data,0,sizeof(data));

for(int i=0;i<n;i++)
{
scanf("%s",name[i]);
data[i+1].oadd=i;
}

for(int i=0;i<m;i++)
{
scanf("%d%d%d%s",&ti,&id,&pi,&re);

if(re[0]=='W')
{
if(data[id].vi[pi]==0)
{
data[id].wacnt[pi]++;
}
}
else
{
if(data[id].vi[pi]==0)
{
data[id].sum+=ti+data[id].wacnt[pi]*20;
data[id].vi[pi]=1;
data[id].count++;
}
}
}
sort(data+1,data+n+1,cmp);
for(int i=1;i<=n;i++)
{
printf("%s %d %d\n",name[data[i].oadd],data[i].count,data[i].sum);
}
}

return 0;
}