HDU 2094

题意:只有一个人是能够赢所有人的。

#include<bits/stdc++.h>
using namespace std;
map<string, int> m;
set<string>s;
int main() {
    int n;
    while (cin>>n&&n)
    {
        m.clear();
        s.clear();
        int cnt =0;
        for(int i=0;i<n;++i)
        {
            string s1,s2;
            cin>>s1>>s2;
            s.insert(s1);
            s.insert(s2);
            m[s2]++;
        }
        set<string>::iterator i;
        for(i=s.begin();i!=s.end();i++)
        {
            if(m[*i]==0)
                cnt++;
        }                                                                                                          
        if(cnt==1) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;

 

posted @ 2019-02-22 10:45  鹤花之歌  阅读(132)  评论(0编辑  收藏  举报