首页 > 代码库 > HDU4288 Coder
HDU4288 Coder
题目大意:add即像数字串中添加数字,del n 删除数字串中值为n的元素。sum 按照所给公式求和。
坑点:所给的数字是由小到大排序的,需要注意的是后面如果add一个数字,需要放到合适的位置。比如 3,4,7,9, 如果add 6,6需要放在4,7之间。
这道题一直超时,关键在删除值为n的元素的时候会超时,因为需要遍历。 所以使用二分搜索找到插入n的位置以及删除n的位置。
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <algorithm>#include <set>#include <vector>using namespace std;int N;vector<int> vc;void sum(){ long long summ=0; for(int i=2;i<vc.size();i+=5){ summ+=vc[i]; } cout<<summ<<endl;}void del(int n){ vector<int>::iterator it; it=lower_bound(vc.begin(),vc.end(),n); vc.erase(it);}void add(int n){ vector<int>::iterator it; it=lower_bound(vc.begin(),vc.end(),n); vc.insert(it,n);}void inpt(){ string str; long long n; cin>>str; if(str=="sum") sum(); else if(str=="add") { scanf("%d",&n); add(n); } else{ scanf("%d",&n); del(n); }}int main(){ while(scanf("%d",&N)!=EOF){ vc.clear(); for(int i=0;i<N;i++){ inpt(); } } return 0;}
HDU4288 Coder
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。