zoukankan      html  css  js  c++  java
  • HDU 2094

    产生冠军

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


    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
    //冠军肯定一次也没输过,输过一次便不肯呢过是冠军(标记为0),最后若只有一个1,那么便是冠军,多个1或者全为0没有冠军 
    #include <iostream>
    #include <cstring>
    #include <string>
    #include <map>
    #include <iterator>
    #include <vector>
    using namespace std;
    int main()
    {
        int i,j,k,T;
        while(cin>>T,T)
        {
            string str1,str2;
            map <string ,int > mymap;
            vector <string > v;
            v.clear();
            mymap.clear();
            for(i=0; i<T; i++)
            {
                cin>>str1;
                if(mymap.count(str1)==0)
                {               
                    mymap[str1]=1;
                    v.push_back(str1);
                }
                cin>>str2;
                if(mymap.count(str2)==0)     
                    v.push_back(str2);
                mymap[str2]=0;//特别注意:该条语句不在if内部,否则赢过之后再输会被判为no,12  34 13应该是yes,在for内的话,会no        
            } 
            int cnt=0;
            for(i=0; i<v.size();i++)
            if(mymap[v[i]])
                cnt++;
            if(cnt==1)
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
        return 0;
    }
    
    
    //编译器里CE,主要是因为不懂map排序,而且该思路有问题,因为21  13会被判为no,而13  21会判为yes 
    #include <iostream>
    #include <cstring>
    #include <string>
    #include <algorithm>
    #include <map>
    #include <iterator>
    using namespace std;
    bool cmp(const map <string ,int >::iterator a,const map <string ,int >::iterator b)//必须加上const,而且不能是指针 
    {
        return a->second - b->second;
    }
    int main()
    {
        int i,j,k,T;
        while(cin>>T,T)
        {
            string str1,str2;
            map <string ,int > mymap;
            for(i=0; i<T; i++)
            {
                cin>>str1;
                cin>>str2;
                mymap[str1]=1;
                mymap[str2]=0;     
            } 
            sort(mymap.begin(),mymap.end(),cmp);
            map <string ,int >::iterator It = mymap.begin();
            if(It->second==1&&(It++)->second==0)  
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
        return 0;
    }
       
    
    
       
    
  • 相关阅读:
    'telnet' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
    Linux学习_009_VMware12.0 Pro 中安装 CentOS 6.8_超详解 + 高清大图
    Linux学习_008_Linux下的JDK和OpenJDK有什么具体的区别
    实战CentOS系统部署Hadoop集群服务
    开源多线程性能测试工具-sysbench
    Hadoop集群中Hbase的介绍、安装、使用
    Docker基础技术:Linux Namespace(上)
    带你走进rsync的世界
    5分钟教你Windows 10中将“运行”固定到开始菜单
    使用 Github Pages 发布你的项目文档
  • 原文地址:https://www.cnblogs.com/hxsyl/p/2636784.html
Copyright © 2011-2022 走看看