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的第一个元素
  • 相关阅读:
    MongoDB入门
    MongoDB基础命令
    MongoDB查询
    MongoDB索引
    MongoDB聚合
    MongoDB进阶
    Elasticsearch简介与安装
    ElasticSearch索引
    shiro xml标准配置
    shiro双realm验证
  • 原文地址:https://www.cnblogs.com/hardcoreYutian/p/11396052.html
Copyright © 2011-2022 走看看