hdu 2275 Kiki & Little Kiki 1 水题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2275

这个题比较简单，所以就没有测试样例提供给大家，基本把题目的样例过了就可以了

题目大意

给你一串操作，“Push  x”为添加元素x ；

“Pop  x”为：在集合中找到一个不大于x的最大数，输出并删除，没有的话，输出“No Element!”

最后留一个空行

存储结构

multiset，一种允许有重复元素的set

思路

用set自带的upper_bound()函数找到大于x的位置，输出其前一个位置的元素值，如果不存在，那么一定返回一个begin()（意为全大于），判断即可

代码如下：

 #include<iostream>
 #include<set>
 #include<string>
 using namespace std;

 int main()
 {
     int Group, number;
     while (cin >> Group)
     {
         multiset<int> S;
         string s;
         while (Group--)
         {
             cin >> s >> number;
             if (s == "Push")
                 S.insert(number);
             else {
                 multiset<int>::iterator it = S.upper_bound(number);
                 if (it == S.begin())
                     cout << "No Element!" << endl;
                 else {
                     cout << *(--it) << endl;
                     S.erase(it);
                 }
             }
         }
         cout << endl;
     }
 }

谢谢您的阅读，生活愉快~