hdu2094

昨天新下了个DEV,没法编译。所以直接交了,水题。不解释!。。。。。。嘎嘎,不编译直接AC,豪爽!

#include<cstdio>
#include<string>
#include<map>
#include<iostream>
using namespace std;
int main()
{
    int i,j,k,n;
    string s1,s2;
    int num1,num2;           //num1 代表所有人个数,num2代表被打败过的人的数目
    map<string,int> m1;
    map<string,int> m2;
    map<string,int>::iterator it;
    while(scanf("%d",&n)!=EOF&&n)
    {
        num1=0;
        num2=0;
        m1.clear();
        m2.clear();
       for(i=1;i<=n;i++)
       {
           cin>>s1>>s2;
           it=m1.find(s1);
           if(it!=m1.end())   //如果已经存在这个人了 
           {}
           else
           {
               m1[s1]=++num1;
           }
           
           it=m1.find(s2);
           if(it!=m1.end())
           {}
           else
           {
               m1[s2]=++num1;
           }
           
           it=m2.find(s2);
           if(it!=m2.end())
           {}
           else
           {
               m2[s2]=++num2;
           }
       }
       if(num1-num2==1)
       printf("Yes\n");
       else
       printf("No\n");
    }
    return 0;
}
  

 

 

posted on 2012-08-24 09:40  hrbust_09zhangyabin  阅读(207)  评论(0编辑  收藏  举报