Codeforces Round #333 (Div. 2) B Approximating a Constant Range
2015-11-26 09:39
309 查看
题意:求一个最大的区间使最大值与最小值相差不大于1
用multiset暴力做了一发
用multiset暴力做了一发
//multiset 删除数是只删除一个,不会将相同的都删除 #include <cstring> #include <iostream> #include <set> #include <algorithm> using namespace std; multiset<int>s; int a[100005]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int l=0,maxt=0; for(int i=0;i<n;i++){ s.insert(a[i]); while(*s.rbegin()-*s.begin()>1) s.erase(s.find(a[l++])); maxt=max(maxt,(int)s.size()); } cout<<maxt<<endl; }
相关文章推荐
- (转)深入理解Objective-C的Runtime机制
- iOS开发钥匙串保存信息
- 类似通讯录分组的Android PinnedSectionListView,且分组标签悬停滑入滑出
- Android aidl Binder框架浅析
- Android四大组件之一:Activity
- Android ListView Adapter的getItemViewType和getViewTypeCount多种布局
- Mybatis MapperScannerConfigurer 自动扫描 将Mapper接口生成代理注入到Spring
- Android studio如何导入library及jar包和so包
- 移动端报表使用教程-移动设备绑定与撤销
- android之wifi开发(一)
- Android之ContentProvider总结
- unity 5.3 中新增加的 Attribute
- Android之传感器使用总结
- 【读书笔记】iOS-iCloud编程
- 【读书笔记】iOS-iCloud编程
- iOS读取CSV文件
- android如何实现按钮的点击水波纹效果:
- Android Manifest标签之activity
- iOS数据本地化
- 在IOS中如何读取系统产生的plist文件和自定义的plist文件