▲2.7 [hduoj] 2094 产生冠军_如果a打败了b,b又打败了c,而a与c之间没有进行过比赛,那么就认定,a一定能打败c-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_39782006/article/details/104212447

本文介绍了一种基于乒乓球比赛规则的冠军预测算法。通过记录每位选手的胜负情况，该算法能够判断是否已产生不可争议的冠军。只需计算每位选手被打败的次数，若有唯一未被打败过的选手，则存在冠军。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

Input

输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0，则表示输入结束。

Output

对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。

Sample Input

Alice Bob

Smith John

Alice Smith

a c

c d

d e

b e

a d

Sample Output

Yes

#include<stdio.h>
#include<string.h>
typedef struct player
{
    char name[100];
    int grade;
}player;
player plr[1000];
int n;
void main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
        int i,j;
        int k=0;
        for(i=0;i<2*n;i++)
            plr[i].grade=0;
        for(i=0;i<2*n;i++)
        {
            scanf("%s",plr[k].name);
            for(j=0;j<i;j++)
                if(!strcmp(plr[k].name,plr[j].name))
                    break;
            if(i%2==1)
                plr[j].grade++;
            if(j==k)
                k++;
        }
        int cnt=0;
        for(i=0;i<k;i++)
            if(!plr[i].grade)
                cnt++;
        if(cnt==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
}

本来以为很难的，后来看了讨论区发现，只要计被打败的次数就好了，如果有且仅有一个人没被打败过，那么就存在冠军，反之，就不存在。