HDU 2094 产生冠军

最新推荐文章于 2020-03-05 09:23:02 发布

原创最新推荐文章于 2020-03-05 09:23:02 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl

Math 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从一组给定的点中判断是否存在唯一冠军点，即入度为0的点仅有一个的情况。该算法通过遍历所有点并记录每个点的入度来实现。

给你一些点，找出其中点的入度为0的个数，若个数为1，则会产生一个冠军，否则不会。

#include <iostream>
#include <map>
#include <cstdio>
#include <string>
#include <queue>
#include <cstring>
#include <set>

using namespace std;
map<string, int> tmp;
set<string> ans;

void file()
{
    freopen("‪D:\\in.txt", "r", stdin);
   // freopen("‪D:\\out.txt", "w", stdout);
}

int main()
{
   // file();
    int n;
    while (scanf("%d", &n))
    {
        if (n == 0)
            break;
        int cnt = 0;
        tmp.clear();
        ans.clear();
        string from, to;
        for (int i = 0; i < n; ++i)
        {
            cin >> from >> to;
            ans.insert(from);
            ans.insert(to);
            tmp[to]++;
        }
        //cout << cnt << endl;
        for (set<string>::iterator it = ans.begin(); it != ans.end(); ++it)
        {
            if (tmp[*it] == 0)
                cnt++;
           // cout << *it << endl;
        }
       // cout << cnt << endl;
        if (cnt == 1)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}