饶学妹的比赛（大模拟 杭电排位赛-2）

饶学妹的比赛

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 345    Accepted Submission(s): 118

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
  
  

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;

struct personn{
	int  num;
	int  time;
	int  sign;
	char name[25];
	bool problem[11];
	int problemtime[11];
}person[1005],temp;

int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		cin>>person[i].name;
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<k;j++){
			person[i].problem[j]=0;
			person[i].problemtime[j]=0;
		}
		person[i].sign=i;
		person[i].num=0;
		person[i].time=0;
	}
	for(int i=0;i<m;i++){
		int time,id,pid;
		string result;
		scanf("%d%d%d",&time,&id,&pid);
		cin>>result;
		if(result[0]=='A'&&person[id].problem[pid]==0){
			person[id].problemtime[pid]+=time;
			person[id].problem[pid]=1;
		}
		else if(person[id].problem[pid]){
			continue;
		}
		else if(result[0]=='W'&&person[id].problem[pid]==0){
			person[id].problemtime[pid]+=20;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=k;j++){
			if(person[i].problem[j]){
				person[i].time+=person[i].problemtime[j];
				person[i].num++;
			}
		}
	}

	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(person[i].num<person[j].num){
				temp=person[i];
				person[i]=person[j];
				person[j]=temp;	
			}
			else if(person[i].num==person[j].num){
				if(person[i].time>person[j].time){
					temp=person[i];
					person[i]=person[j];
					person[j]=temp;	
				}
				else if(person[i].time==person[j].time){
					if(person[i].sign>person[j].sign){
						temp=person[i];
						person[i]=person[j];
						person[j]=temp;	
					}
				}
			}
		}
	}
	
	
	for(int i=1;i<=n;i++){
		cout<<person[i].name<<" "<<person[i].num<<" "<<person[i].time<<endl;
	}
}