csuoj 1339 最后一滴血

最新推荐文章于 2020-12-13 09:07:46 发布

原创最新推荐文章于 2020-12-13 09:07:46 发布 · 661 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

水题专栏收录该内容

43 篇文章

订阅专栏

本文提供了一种解决ACM竞赛中特定类型问题的方法，通过记录每个队伍完成题目的情况，并使用简单的数据结构来跟踪每支队伍的表现。文章详细介绍了如何使用C++实现这一解决方案，包括读取输入数据、处理每条记录以及输出最终结果。

水题。

标记一下某个队做没做出过某道题，然后从前往后扫。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int res[15];
int rest[15];
bool solve[105][15];
struct node{
    int t,d;
    int p;
    bool ok;
}G[1005];

int main(){
    int n,t,m;
    scanf("%d%d%d",&n,&t,&m);
    memset(rest,-1,sizeof(rest));
    for(int i=1;i<=m;i++){
        char tmp1[5];
        char tmp2[5];
        scanf("%d%d%s%s",&G[i].t,&G[i].d,tmp1,tmp2);
        G[i].p=(int)(tmp1[0]-'A');
        if(tmp2[0]=='Y'){
            G[i].ok=1;
        }
        else G[i].ok=0;
    }
    for(int i=1;i<=m;i++){
        if(G[i].ok){
            if(!solve[G[i].d][G[i].p]){
                res[G[i].p]=G[i].d;
                rest[G[i].p]=G[i].t;
                solve[G[i].d][G[i].p]=1;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%c",char('A'+i));
        if(rest[i]==-1){
            printf(" - -\n");
        }
        else printf(" %d %d\n",rest[i],res[i]);
    }
    return 0;
}