zoukankan      html  css  js  c++  java
  • hdu2094产生冠军[STL set]

    题目地址

    hdu2094

    题干

    代码和解释

    题意可以这样理解:一个人只要没输过就可以是冠军,如果没输过的人恰为一位,那就认他为冠军,若少于或多于一位,则判定没有冠军。所以只需要把获胜的人依次插入集合中,再把失败的依次删除,最后剩下的人数如果为1则产生冠军,否则没有冠军。
    set的特点是集合中每个元素只出现一次,且为排好序的。访问元素的时间复杂度为O(logn)。元素插入和删除效率高。
    本题我们使用了string类型,注意头文件#include<string>#include<set>
    下面是本题的c++代码

    #include<iostream>
    #include<set>
    #include<string>
    using namespace std;
    int main()
    {
    	int n;
    	int i;		
    	string add[1000];
    	string del[1000];	
    	while(~scanf("%d",&n)&&n){
    		set<string> s;
    		for(i=0;i<n;i++){
    			cin>>add[i];
    			cin>>del[i];
    		}
    		for(i=0;i<n;i++){
    			s.insert(add[i]);
    		}
    		for(i=0;i<n;i++){
    			s.erase(del[i]);
    		}
    		if(s.size()==1) printf("Yes
    ");
    		else printf("No
    ");
    	} 
    	return 0;
    }
    

    参考

    • STL set的有关操作
    例子 说明
    set A; 定义
    A.insert(item); 把item放进set
    A.erase(item); 删除元素item
    A.clear(); 清空set
    A.empty(); 判断是否为空
    A.size(); 返回元素个数
    A.find(k); 返回一个迭代器,指向键值k
    A.lower_bound(k); 返回一个迭代器,指向键值不小于k的第一个元素
    A.upper_bound(k); 返回一个迭代器,指向键值大于k的第一个元素
  • 相关阅读:
    一个获取电脑MAC地址的方法
    一个扑克牌洗牌的实例代码
    猴子分桃问题——一个简单的递归
    浅谈单元测试
    数值统计 AC 杭电
    平方和与立方和 AC 杭电
    求奇数的乘积 AC 杭电
    第几天 switch做法 杭电
    第几天 AC 杭电
    成绩转换 AC 杭电
  • 原文地址:https://www.cnblogs.com/hardcoreYutian/p/11396052.html
Copyright © 2011-2022 走看看