#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    int i,j,k,m,n,sum1,sum2,sum3;
    int c[101],d[101];
    char a[200][101],b[200][101];
    while(scanf("%d",&m)!=EOF){
        if(m==0)
           break;
        scanf("%s",a[0]);
        for(i=1;i<m;i++){
            scanf("%s %s",a[i],b[i]);                 
        }  
        for(i=0;i<m;i++)
           c[i]=2;
        c[0]=0;
        for(i=1;i<m;i++){
            if(strcmp(b[i],a[0])==0){
                c[i]=1;                         
            }                 
        }              
        for(k=0;k<m;k++){
          for(i=1;i<m;i++){
            for(j=1;j<m;j++){
                if((strcmp(a[i],b[j])==0)&&(c[i]==1)){
                    c[j]=0;                         
                } 
                if((strcmp(a[i],b[j])==0)&&(c[i]==0)){
                    c[j]=1;                         
                }                
            } 
                         
          } 
        }   
        for(i=0,sum1=0,sum2=0;i<m;i++){
             if(c[i]==0)
                sum1++;
             else if(c[i]==1)
                sum2++;                
        }       
        sum3=(sum1>sum2)?sum1:sum2;
        printf("%d ",sum3);
        if(sum1==sum2)
           printf("No\n");
        else 
           printf("Yes\n");
    }
    return 0;
}

• try this (97) 20053565 2008-07-25 01:01:42