Codeforces Round #281 (Div. 2) A. Vasya and Football

最新推荐文章于 2024-07-08 02:24:29 发布

原创最新推荐文章于 2024-07-08 02:24:29 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

codeforces 专栏收录该内容

1 篇文章

订阅专栏

博主深夜尝试解决一道编程题，题目要求记录两支足球队比赛中球员的犯规情况，并输出首次被红牌罚下的球员信息。文章分享了解题过程，包括结构体定义、输入处理及关键逻辑调整。

我深夜打开电脑，本来想水一道水题就睡觉，没想到水题也没过……

其实题目很简单。先给两个足球队名（不超过20个字符），接着给出犯规次数n。接下来的n行是犯规的细节，分别是{多少分钟，主场h/客场a，球员号，黄牌y/红牌r}。请你输出球员第一次收到红牌的情况，分别是{球队名，球员号，时间}。

直接上代码……

#include<bits/stdc++.h>
using namespace std;
struct Player{
    char tm;
    int no;
    bool operator<(const Player& p) const{
        if(p.tm==tm) return no<p.no;
        else return p.tm<tm;
    }
};
int main(){
    char hName[24],aName[24];
    scanf("%s%s",hName,aName);
    int fouls;
    scanf("%d",&fouls);
    map<Player,int> cnt;
    map<Player,bool> rcd;
    while(fouls--){
        int minute,playerNumber;
        char team,card;
        scanf("%d %c %d %c",&minute,&team,&playerNumber,&card);
        Player p;
        p.tm=team;
        p.no=playerNumber;
        if(card=='y') cnt[p]++;
        else cnt[p]+=2;

        if(cnt[p]>=2 && rcd[p]==false){
            printf("%s %d %d\n",p.tm=='h'?hName:aName,playerNumber,minute);
            rcd[p]=true;
        }
    }
    return 0;
}

但是，对于渣渣每个水题背后都有伤心的故事。不仅是WA，更是本地都调不通！

首先，因为我使用了结构体Player，而且把结构体作为map的key使用，”map中的key默认是以less<>升序对元素排序（排序准则也可以修改），也就是说key必须具备operator<对元素排序，而平常我们的用的基本上都是基本类型元素作为key，所以就不存在这个问题了”（引用自http://www.cppblog.com/Apan/articles/75267.html点击打开链接）。开始我不知道这点，所以一直编译不通过。

后来编译通过了，输入又出问题。因为开始我这样写的

scanf("%d%c%d%c",&minute,&team,&playerNumber,&card);

今早看了别人的代码才明白过来，晚上太糊涂了，这里面涉及字符输入，所以不能直接把几个%连着，这样空格会读到字符变量里去。

接下submit了，发现在开始的几个数据就挂了。因为开始我的输出条件是

 if(cnt[p]==2) printf("%s %d %d\n",p.tm=='h'?hName:aName,playerNumber,minute);

但是数据有的是同一个队员接连或黄牌、红牌（或者反过来），甚至连续两个红牌（说好的红牌就罚下场呢！！不过本题里确实没说）。这样就不得不把判断条件改为上面完整代码里那样。参考了一下其他人的代码，他们也有这样写的，即把黄牌、红牌表示为计数。只不过他们的内存使用很小，因为他们没用STL map，而是直接用二维数组做的。