hdu2094

链接：点击打开链接

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

代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
char str[1005][500],a[1005],b[1005];
int prefix[1005];
int main(){
    int i,j,k,n,sum,sign;
    while(cin>>n&&n){
        memset(str,0,sizeof(str));
        memset(prefix,0,sizeof(prefix));
        k=1;
        for(i=1;i<=n;i++){
            cin>>a>>b;
            sign=0;
            for(j=1;j<=n;j++)
            if(strcmp(str[j],a)==0){
                sign=1;
                break;
            }
            if(!sign)                   //如果没有出现过这个名字则往里添加
            strcpy(str[k++],a);
            sign=0;
            for(j=1;j<=n;j++)
            if(strcmp(str[j],b)==0){
                prefix[j]++;
                sign=1;
                break;
            }
            if(!sign){
                strcpy(str[k],b);
                prefix[k]++;
                k++;
            }                           //处理b时和处理a一样,只不过需要更新prefix数组
        }
        sum=0;
        for(i=1;i<k;i++){               //只有一个prefix数组值为0时才输出yes,就是冠军只有一个,有环或则有关系不确定的输出no
//            cout<<prefix[i]<<endl;
            if(!prefix[i])
            sum++;
        }
        if(sum==1)
        printf("Yes\n");
        else
        printf("No\n");
    }
    return 0;
}