hdu 2094

ps: 原本听说用set容器做是最好的...然而我并不懂..就用C语言做了...就是先输入赢得一组和输的一组,然后把重复的删掉,再比较赢得一组里没有出现在输的一组里的人数,如果是1就是YES，其他就是NO。。

代码：

#include "stdio.h"
#include "string.h"
char win[][];
char lost[][];    //定义的字符串数组...
int main(){
    int i,s,n,j,num,sum;
    int flag[],flag1[];
    while(~scanf("%d",&n) && n){
        for(i=;i<n;i++){
            scanf("%s %s",&win[i],&lost[i]);
        }
        num=sum=;
        for(i=;i<n;i++){
            flag[i]=;
            flag1[i]=;
        }
        for(i=;i<n;i++){
            for(j=i;j<n-;j++){
                if(flag[j+]==) continue;
                if(strcmp(win[i],win[j+])==){
                    flag[j+]=;
                    continue;
                }
            }
         }
         for(i=;i<n;i++){
            for(j=i;j<n-;j++){
                if(flag1[j+]==) continue;
                if(strcmp(lost[i],lost[j+])==){
                    flag1[j+]=;
                    continue;
                }
            }
         }
         for(i=;i<n;i++){
             sum+=flag[i];
         }

        for(i=;i<n;i++){
            if(flag[i]==) continue;
            for(j=;j<n;j++){
                if(flag1[j]==) continue;
                if(strcmp(win[i],lost[j])==){
                   num++;
                }
            }
        }
        if(sum-num==) printf("Yes\n");
        else printf("No\n");
    }
    return ;
}