首页 > 代码库 > hdu 4288 Coder (vector)

hdu 4288 Coder (vector)

题意:有三种类型的操作
1.”add x”表示往集合里添加数x。2.“del x”表示将集合中数x删除。3.“sum”求出从小到大排列的集合中下标模5为3的数的和。

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

# 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)