zoukankan      html  css  js  c++  java
  • 杭电2094

    此题也是一道技巧题,最好不要设数组,因为那样的话会比较麻烦!!!还有可能超时!!呵呵!

    这道题用到了set()容器,它的主要作用就是把n个不同的数或者字母按一定顺序

    没有重复的放到一个容器中,我的感觉它就是一个栈,不管那么多了,看程序吧!哈!

    思路:这个可以用set容器来做,每输入一场比赛都将两个名字放入入总的容器中,将失败的人insert入失败的容器中,如果能分出胜负,那总的容器的长度=失败的容器+1;因为胜者是不会进入失败的容器的!!

    关于set容器的用法可以参考:

    http://www.cnblogs.com/xiohao/archive/2012/11/19/2772195.html

    #include <iostream>

    #include <string>
    #include <set>
    using namespace std;
    int main()
    {
        int n;
        string a,b;
        while(cin>>n&&n)
        {
            set<string> lost,total;
            while(n--)
            {
                cin>>a>>b;
                total.insert(a);
                total.insert(b);
                lost.insert(b);
            }
            if(total.size()==lost.size()+1)
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
    return 0;
    }

  • 相关阅读:
    本地快速搭建 FTP 服务器
    css 四个角
    时间
    两个json深度对比
    工作常用
    js模块化 中的变量可在局部 中的‘全局共享’
    datatables 的导出button自定义
    css布局技巧
    datables自定义排序
    js判断是否为空 或者全部为空
  • 原文地址:https://www.cnblogs.com/xiohao/p/2772188.html
Copyright © 2011-2022 走看看