#hdu p2094

https://acm.hdu.edu.cn/showproblem.php?pid=2094

思路

冠军必须没有输过一次，其次没有输过的人只有一个才能产生冠军；

利用map储存每个人输的次数；

代码

map的查找

用find函数来定位数据出现的位置，它返回一个迭代器，当数据出现时，它返回数据所在位置的迭代器；如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器。

if(pinpon.find(x)==pinpon.end())//没有该元素

map的遍历

map<string,int>pinpon;
map<string,int>::reverse_iterator  iter;
for(iter=pinpon.rbegin();iter!=pinpon.rend();iter++)
{
    cout<<iter->first<<":"<<iter->second<<endl;
}

#include<bits/stdc++.h>
#include<map>
#define ll long long
using namespace std;
int main()
{
    int n,ans;
    string x,y;
    while(~scanf("%d",&n))
    {
        ans=0;
        map<string,int>pinpon;
        map<string,int>::reverse_iterator  iter;
        if(n==0)break;
        while(n--)
        {
            cin>>x>>y;
            if(pinpon.find(x)==pinpon.end())pinpon[x]=0;
            if(pinpon.find(y)==pinpon.end())pinpon[y]=1;
            else pinpon[y]++;
        }
        for(iter=pinpon.rbegin();iter!=pinpon.rend();iter++)
        {
            if(iter->second==0)ans++;
            //cout<<iter->first<<":"<<iter->second<<endl;
        }
        if(ans==1)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}