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

最新推荐文章于 2019-12-26 10:00:00 发布

原创最新推荐文章于 2019-12-26 10:00:00 发布 · 688 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #acm #c语言 #函数

ACM 基础题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种ACM竞赛中用于生成排行榜的算法实现，包括如何处理选手提交记录、计算每位选手的通过题目数量及罚时等关键信息，并附带了完整的C++代码示例。

饶学妹的比赛

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;
}