Lowest Unique Price

Lowest Unique Price

    这是第六届省ACM的一道题目，题目的大意是说顾客可能会出价某个数，也可能会取消某个价格 eg:b 5 表示出价 5元，c 3表示表示取消之前出的3元的价格，给你n行这样的出价与取消，问当 q意味着查询时 目前最低的唯一的价格是多少。

这个题目实际上就是set的运用，但是要注意一个小问题，如果用cin读入的话会超时，所以这里要用scanf读。

因为我之前用的java语言嘛，所以不太会用C++中的set，所以去学习了一下。

set中主要的两个方法是:

insert()插入某个元素

 

 

 

erase()删除某段区间的元素

 

 删除某个元素

还要注意一下set的遍历

for(set<int>::iterator it = st.begins();it != st.end;it++)

     cout<<*it<<endl;

   对于这个题目set是非常适合的因为她要求的是 最低的并且独一无二的价格，不就正好符合set的两个特点了嘛，有序并且还去重

所以将每次的操作按照是否出现的次数是1还是0来决定是放入集合还是弹出集合，最后要的最低价格直接将集合中的第一个元素弹出即可，用到的方法是begin();

 

代码很简单，相信大家都可以看得懂~