zoukankan      html  css  js  c++  java
  • 产生冠军

    产生冠军

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 6263    Accepted Submission(s): 2982

    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>
    using namespace std;
    #include <map>
    #include <set>
    #include <string>
    int main()
    {
        int n;
        char s1[256],s2[256];
        map<string,string>map_score;
        set<string>::iterator it; //集合迭代器
        set<string>set_player;
        while((scanf("%d",&n))!=EOF,n)
        {
            map_score.clear();
            set_player.clear();
            for(int i=0;i<n;i++)
            {
                scanf("%s %s",s1,s2); //让输的,指向赢的一方。
                map_score[s2]=s1;   //产生冠军必定满足,某队员,没有被指向,并且只有唯一
                set_player.insert(s1);//用集合保存队员
                set_player.insert(s2);
            }
            int t = 0;
            for(it=set_player.begin();it!=set_player.end();it++)
            {
                if(map_score[*it].length() ==0) //被指向说明有输的,必定不是冠军
                    t++;
            }
            printf("%s",(t==1) ? "Yes
    ":"No
    ");
        }
        return 0;
    }
  • 相关阅读:
    Android.mk简介
    signal函数的原型声明void (*signal(int signo, void (*fun(int))))(int)分析
    关于fork()函数的精辟分析
    [Ubuntu]win10卸载ubuntu
    [Shell]清空文件内容 | 使用curl进行post请求
    【Shell】在字符串中引用变量
    [Jenkins]视图
    [Jenkins]执行git push命令报错fatal: could not read Username forxxx| 配置jenkins使用ssh方式连接git
    [MAC]Permission denied, please try again.
    [Shell] 函数的应用
  • 原文地址:https://www.cnblogs.com/cheng07045406/p/3182824.html
Copyright © 2011-2022 走看看