hdu 2275 Kiki & Little Kiki 1

点击打开hdu 2275
思路: multiset的应用
分析:
1 我们把所有的插入x全部插入到multiset
2 碰到删除的时候x的时候，我们就去判断
  如果集合为空或者集合的第一个元素大于x，那么肯定是没有的删除的
  否则我们去找x的位置，如果找到直接删除，如果没有找到那么我们先
  插入x，然后再去找x的位置，那么假设找到的位置为it，那么it的前一个位置
  肯定比x小，那这样同时删掉两个即可

代码:

#include<set>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n;multiset<int>st;void solve(int x){    if(st.empty() || x < *(st.begin())){        puts("No Element!");        return;    }    multiset<int>::iterator it;    it = st.find(x);    if(it != st.end()){        printf("%d\n" , *it);        st.erase(it);    }    else{        multiset<int>::iterator it2;        st.insert(x);        it = it2 = st.find(x);        it2--;        printf("%d\n" , *it2);        st.erase(it);        st.erase(it2);    }}int main(){    char str[10];    int x;    while(scanf("%d%*c" , &n) != EOF){        st.clear();        while(n--){            scanf("%s %d%*c" , str , &x);             if(!strcmp(str,"Push"))                st.insert(x);             else                solve(x);        }         puts("");    }    return 0;}