2012ICPC-成都-1001-Coder.HDU 4288【vector】

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

【list】【vector】今天都是现学现用- -。结果还是差一点点才AC，。太囧了- -。

他们都用线段树，几百行的高端代码，看不懂，我也肿么都看不出来是用线段树搞，然后就想到STL。开始用了list，TLE了，后来打定vector。但没想到add的时候也要用二分，RE到哭呀，- -。

代码：

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;
vector<int>dq;
int main(){
    int n,x,i,d;
    char st[5];
    vector<int>::iterator it;
    while(~scanf("%d",&n)){
        dq.clear();
        while(n--){
            scanf("%s",st);
            if(!strcmp(st,"add")){
                scanf("%d",&x);//加入的时候也不是递增 
                it = lower_bound(dq.begin(),dq.end(),x);//二分 
                dq.insert(it,x);
            }else if(!strcmp(st,"del")){
                scanf("%d",&x);
                it = lower_bound(dq.begin(),dq.end(),x);
                dq.erase(it);
            }else{
                __int64 sum=0;
                for(i=2;i<dq.size();i+=5) sum+=dq[i];
                printf("%I64d\n",sum);
            }
        }
    }
    return 0;
}