HDOJ_2094 寻找冠军 set的简单应用

这个题原来没有思路，感觉较难，想着得建树，后来在讨论区看到神贴，用set水过，看了一下，才想到方法，其实这个不用set的巧妙之处是 运用了set 相同的元素只存储一个的特性，建立两个容器，好啦，大家一看代码便知思路，我暴怒废话啦

#include<iostream>
#include<set>
#include<string>
#include<algorithm> //这个不能少，用到比较时旧的添上
using namespace std;
int main()
{
    int n;
    string str1,str2;
    set<string>a,b;
    while(scanf("%d",&n),n)
    {
        while(n--)
        {
            cin>>str1>>str2;
            a.insert(str1);
            b.insert(str2);
        }
        set<string>::iterator i;
        for(i=b.begin();i!=b.end();i++)
        {
            if(find(a.begin(),a.end(),*i)!=a.end())
                a.erase(*find(a.begin(),a.end(),*i));
        }
        if(a.size()==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        a.clear();
        b.clear();
    }
    return 0;
}
        

set的一下简单操作：

begin() 返回指向第一个元素的迭代器

　　clear() 清除所有元素

　　count() 返回某个值元素的个数

　　empty() 如果集合为空，返回true(真）

　　end() 返回指向最后一个元素之后的迭代器，不是最后一个元素

      equal_range() 返回集合中与给定值相等的上下限的两个迭代器

　　erase() 删除集合中的元素

　　find() 返回一个指向被查找到元素的迭代器

　　get_allocator() 返回集合的分配器

　　insert() 在集合中插入元素

　　lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

　　key_comp() 返回一个用于元素间值比较的函数

　　max_size() 返回集合能容纳的元素的最大限值

　　rbegin() 返回指向集合中最后一个元素的反向迭代器

　　rend() 返回指向集合中第一个元素的反向迭代器

　　size() 集合中元素的数目

   　swap() 交换两个集合变量

     upper_bound() 返回大于某个值元素的迭代器

　　value_comp() 返回一个用于比较元素间的值的函数

 

 

StL用多了，大家也知道，其实常用的操作没几个，想本题里面的find就是常用之一，记住即可！