1 #include <iostream>
2 #include <cstring>
3 #include <map>
4 #include <iterator>
5 using namespace std;
6
7 int main()
8 {
9 int i,j,k,T;
10 while(cin>>T)
11 {
12 int ans = 0;
13 map <int ,bool > mm;
14 for(i=1;i<=T;i++)
15 {
16 char str[5];
17 int temp;
18 cin>>str;
19 if(strcmp(str,"sum"))
20 cin>>temp;
21 if(strcmp(str,"add")==0)
22 mm[temp] = 1;
23 else if(strcmp(str,"del")==0)
24 mm.erase(temp);
25 else
26 {
27 map <int ,bool >::iterator ptr = mm.begin();
28 //下面的有问题,反正j和ptr必须同步自增,比赛时分别加一,结果 TLE
29 //map <int ,bool >::iterator ptr = find(mm.begin(),mm.end(),2);
30 //advance(ptr,2);//既然自增,则ptr必须初始化
31 for(ptr = mm.begin(),j=1;ptr!=mm.end();j+=1,ptr++)//条件不是不等于 因为ptr自增5啦
32 if(j%5==3)
33 ans += ptr->first;
34 cout<<ans<<endl;
35 ans = 0;
36 }
37 }
38 }
39 return 0;
40 }
41
42
43