hdu 4288 Coder 一个很水的版本 >_<
2012-09-16 22:07
507 查看
一个很水的版本 >_<
直接vector操作,修改时直接lower_bound找到位置,然后add操作时是a.insert(),del操作时是a.erase(),询问时直接枚举求和。。。
View Code
直接vector操作,修改时直接lower_bound找到位置,然后add操作时是a.insert(),del操作时是a.erase(),询问时直接枚举求和。。。
6778229 | 2012-09-16 21:57:16 | Accepted | 4288 | 6843MS | 1060K | 1154 B | G++ | yejinru |
#include <iostream> #include <vector> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; char s[5]; int n; vector<int> a; int main(){ //freopen("sum.in","r",stdin); int len,val; vector<int>::iterator it; while(cin>>n){ len = 0; a.clear(); while(n--){ scanf("%s",s); if(s[0]=='s'){ long long ans = 0; for(int i=2;i<len;i+=5) ans += a[i]; cout<<ans<<endl; } else if(s[0]=='a'){ len++; scanf("%d",&val); it = lower_bound(a.begin(),a.end(),val); a.insert(it,val); } else{ len--; scanf("%d",&val); it = lower_bound(a.begin(),a.end(),val); a.erase(it); } } } return 0; }
相关文章推荐
- <剑指Offer>输入一个链表,从尾到头打印链表每个节点的值---Java版本
- Singleton<T>单例模式,不用Lock的实现版本,限制条件是:被单例的类 必须有一个无参构造函数
- HDU 1596 find the safest road <SPFA算法的一个变形>
- <2012 12 05> FL2440开发板的U-boot-2010.09版本移植(五)支持DM9000网卡和板级相关LED等配置
- 观<< 怎样成为一个高手>>后感
- 一个小网工的笔记<3>
- 如何让两个<div>在一个<div>里面并排
- <笔试><面试>单链表相关(1)从尾到头打印链表、删除一个无头链表的非尾结点
- [PSP]<战神>的一个攻略技巧
- springbatch 上传txt文件插入到数据库时带着一个<feff>符号
- struts标签 由于写 <s:param> 而漏写了<s:a> 一个空指针异常
- HTML 图片映射,一个图片映射多个链接<map>
- 一个perform <form1> 实现多次调用<form1>
- 安装 Apache 出现 <OS 10013> 以一种访问权限不允许的方式做了一个访问套接字的尝试
- 一个web项目web.xml的配置中<context-param>配置作用
- <shader>一个简单的边缘发光的例子(vf 语法)
- HDU 4288 Coder
- 无聊题目大纪实(HDU 4288 Coder)
- 一个web项目web.xml的配置中<context-param>配置作用
- hdu 1232 畅通工程<java>