• [HDU] 2094 产生冠军(拓扑排序+map)


    产生冠军

    Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
    Total Submission(s) : 31   Accepted Submission(s) : 20

    Font: Times New Roman | Verdana | Georgia

    Font Size: ← →

    Problem Description

    有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
    球赛的规则如下:
    如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
    如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
    根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。

    Input

    输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。

    Output

    对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。

    Sample Input

    3
    Alice Bob
    Smith John
    Alice Smith
    5
    a c
    c d
    d e
    b e
    a d
    0
    

    Sample Output

    Yes
    No
    #include <iostream>
    #include<cstdio>
    #include<cstring>
    #include<map>
    using namespace std;
    
    map<string,int> mp;
    int cnt[1005];
    char a[20],b[20];
    int i,n,sum,l;
    
    int main()
    {
        while(~scanf("%d",&n) && n)
        {
            l=0;
            mp.clear();   //map可以用clear
            memset(cnt,0,sizeof(cnt));
            for(i=1;i<=n;i++)
            {
                scanf("%s%s",&a,&b);
                if(!mp[a]) mp[a]=++l;
                if(!mp[b]) mp[b]=++l;
                cnt[mp[b]]++;
            }
            sum=0;
            for(i=1;i<=l;i++)
            {
                if (cnt[i]==0) sum++;
                if (sum>1) break;
            }
            if(sum==1) printf("Yes\n");
                    else printf("No\n");
        }
        return 0;
    }
  • 相关阅读:
    条件类的设计
    条件对象的设计
    又是一个星期天,明天又要开始一周的工作了,想想上周的工作情况,不怎么理想。
    自动设置的类,版本2,在设计上比前一个版本有进步。
    最近写了一个自动保存设置的类。
    关于异常信息"未找到成员"
    表达式类的设计
    IExtenderProvider 接口的应用.实现自定义组件LilyValidateProvider
    IIS404的问题
    程序开发[对象的旅行]
  • 原文地址:https://www.cnblogs.com/stepping/p/5704601.html
Copyright © 2020-2023  润新知