hdu 4288 Coder (vector)

集合中的数都是唯一的。集合是一个有序的集合。

# include<stdio.h>
# include<algorithm>
# include<iostream>
# include<string.h>
# include<map>
# include<vector>
using namespace std;
int main()
{
    int i,a,n;
    char s[10];
    vector<int>pp;///动态的数组
    vector<int>::iterator it;///迭达器
    while(~scanf("%d",&n))
    {
        pp.clear();
        while(n--)
        {
            scanf("%s",s);
            if(s[0]=='a')
            {
                scanf("%d",&a);
                it=lower_bound(pp.begin(),pp.end(),a);///插入的位置
                pp.insert(it,a);///代插入的位置插入a
            }
            else if(s[0]=='d')
            {
                scanf("%d",&a);
                it=lower_bound(pp.begin(),pp.end(),a);///删除的位置
                pp.erase(it);
            }
            else
            {
                __int64 sum=0;
                for(i=2; i<pp.size(); i+=5)
                    sum+=pp[i];
                printf("%I64d\n",sum);

            }
        }
    }
    return 0;
}

hdu 4288 Coder (vector)

原文：http://blog.csdn.net/lp_opai/article/details/43303269