水题堆3.I - 产生冠军

funklayer

于 2018-02-15 23:55:12 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/funklayer/article/details/79329482

本文介绍了一个使用C语言编写的程序，该程序用于判断在一系列比赛中是否有唯一胜者。通过对输入的比赛结果进行分析，程序可以确定是否只有一个参赛者没有输过比赛。

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

#include <stdio.h>
#include <string.h>

int main()
{
    int n,i,j,ans;
    char s[1000][100];
    while(1){
        scanf("%d",&n);
        if(n==0)break;
        int f[1000]={0},flag=0;
        i=0;
        scanf("%s",s[i]);
        i++;
        scanf("%s",s[i]);
        f[0]=1;
        f[1]=0;

        for(i=2;i<=2*n-1;i++){
            scanf("%s",s[i]);
            for(j=0;j<=i-1;j++){
                if(strcmp(s[i],s[j])==0){
                    if(i%2!=0){
                        f[i]=0;
                        f[j]=0;
                    }
                    //puts(s[i]);
                    flag=1;
                    break;
                }
            }
            if(flag==1){
                flag=0;
                continue;
            }
            if(i%2==0){
                //puts(s[i]);
                f[i]=1;
            }
        }
        ans=0;
        for(i=0;i<=2*n-1;i++){
            if(f[i]==1){
                ans++;
                //puts(s[i]);
            }
        }
        if(ans==1)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

只要输过就排除，剩下的人就是没输过的，若果没输过的的人有一个就输出yes，否则输出no