CSU 1339 最后一滴血

Problem L: 最后一滴血

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 516  Solved: 234
[ Submit][ Status][ Web Board]

Description

在ACM/ICPC这样的程序设计竞赛中，最早解出一道题称为抢到FB（First Blood，第一滴血）。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。

也许我们还可以设一个LB（Last Blood，最后一滴血）奖，奖给最后一个解出某题的队伍。注意：你不能先提交程序，得到Yes之后等比赛快结束时把它再交一遍，因为一旦一只队伍解出了某题，它对该题的所有后续提交都会被忽略。所有有本事的话，应该是写完程序以后先不交，等到比赛快结束时才交。当然，这样做浪费了很多罚时并且还有WA的风险，所以LB奖才显得有趣。

输入一场比赛中所有提交和对应的结果，输出每道题的LB奖得主。

 

Input

输入仅包含一组数据。第一行为题数n、队伍数t和提交数m（5<=n<=12, 10<=t<=100, 1<=m<=1000）。以下m行每行包含time（0~300之间的整数，单位：分钟）， teamID（1~t）， problem（A~L）和结果（Yes或者No）。提交按照时间从小到大排序，所以即使两个提交的time相同，也有先后顺序（可能只差几秒钟）。任意两个提交的时间都不会完全相同，因此LB奖要么空缺，要么有惟一的得主。

Output

对于每组数据，输出每道题目的LB奖得主的提交时间和teamID，格式见样例。

Sample Input

5 10 180 2 B No11 2 B Yes20 3 A Yes35 8 E No40 8 E No45 7 E No50 10 A Yes100 4 A No120 6 B Yes160 2 E Yes180 2 A Yes210 3 B Yes240 10 B No250 10 B Yes270 2 B Yes295 8 E Yes295 7 E Yes299 10 D Yes

Sample Output

A 180 2B 250 10C - -D 299 10E 295 7

HINT

由于这道省赛的I题超过了预先通知的11道题，所以被删掉了，比赛时候没有这道题。

模拟题。

开个vis数组记录某一队是否已经正确回答了某一题。

#include <stdio.h>
#include <string.h>
typedef struct
{
    int time,id;
    char pro,ret[10];
}Node;
Node sub[1005];
typedef struct
{
    int time,id;
}Ans;
Ans lb[12];
int vis[12][105];
int main()
{
    int n,t,m;
    while(scanf("%d%d%d",&n,&t,&m)>0)
    {
        for(int i=0;i<12;i++)
            lb[i].time=-1;
        memset(vis,0,sizeof(vis));
        for(int i=0;i<m;i++)
        {
            scanf("%d",&sub[i].time);
            scanf("%d",&sub[i].id);
            getchar();
            scanf("%c",&sub[i].pro);
            scanf("%s",sub[i].ret);
        }
        for(int i=0;i<m;i++)
        {
            if(vis[sub[i].pro-'A'][sub[i].id])
                continue;
            if(sub[i].time>=lb[sub[i].pro-'A'].time&&(sub[i].ret)[0]=='Y')
                lb[sub[i].pro-'A'].time=sub[i].time,lb[sub[i].pro-'A'].id=sub[i].id,vis[sub[i].pro-'A'][sub[i].id]=1;;
        }
        for(int i=0;i<n;i++)
        {
            if(lb[i].time==-1)
                printf("%c - -\n",i+'A');
            else
                printf("%c %d %d\n",i+'A',lb[i].time,lb[i].id);
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 1339
    User: lizhaowei213
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:988 kb
****************************************************************/