hdu 4288 Coder 一个很水的版本 >

本文介绍了一种利用C++ STL中的vector容器实现动态数据结构的方法。通过insert和erase操作来实现元素的添加和删除，并使用lower_bound进行查找。此外，文章还提供了完整的代码示例，展示了如何进行数据的增删查改以及求和等操作。

一个很水的版本 >_<

直接vector操作，修改时直接lower_bound找到位置，然后add操作时是a.insert()，del操作时是a.erase()，询问时直接枚举求和。。。

6778229

2012-09-16 21:57:16

Accepted

4288

6843MS

1060K

1154 B

G++

yejinru

View Code

 1 #include <iostream>
 2 #include <vector>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <algorithm>
 6 
 7 using namespace std;
 8 
 9 char s[5];
10 int n;
11 vector<int> a;
12 
13 int main(){
14     //freopen("sum.in","r",stdin);
15     int len,val;
16     vector<int>::iterator it;
17     while(cin>>n){
18         len = 0;
19         a.clear();
20         while(n--){
21             scanf("%s",s);
22             if(s[0]=='s'){
23                 long long ans = 0;
24                 for(int i=2;i<len;i+=5)
25                     ans += a[i];
26                 cout<<ans<<endl;
27             }
28             else if(s[0]=='a'){
29                 len++;
30                 scanf("%d",&val);
31                 it = lower_bound(a.begin(),a.end(),val);
32                 a.insert(it,val);
33             }
34             else{
35                 len--;
36                 scanf("%d",&val);
37                 it = lower_bound(a.begin(),a.end(),val);
38                 a.erase(it);
39             }
40         }
41     }
42     return 0;
43 }