CSU 1684-Disastrous Downtime(set+二分)
来源:互联网 发布:养出通透的皮肤知乎 编辑:程序博客网 时间:2024/06/05 17:24
D - Disastrous Downtime
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescription
Input
Output
Sample Input
2 1010003 2100010101999
Sample Output
12AC代码:#include<iostream>#include<functional>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<vector>#include<queue>#include<set>using namespace std;typedef long long ll;typedef unsigned long long ull;#define T 100000 + 50struct node{ll v;bool operator<(const node& b)const{return v<b.v;}}a[T];struct line{ll val;line():val(0){}line(ll _2):val(_2){}bool operator<(const line& b)const{return val>b.val;}};ll v[T];bool cmp(const ll& a,const ll& b){return a>b;}int main(){#ifdef zscfreopen("input.txt","r",stdin);#endifint n,m,i,j;while(~scanf("%d%d",&n,&m)){ll c = 0;ll sum = 0;for(i=0;i<n;++i){scanf("%lld",&a[i].v);}sort(a,a+n);fill(v,v+T,0);multiset< ll,greater<int> > Q;multiset< ll,greater<int> >::iterator it;ll k;Q.insert(a[0].v+1000);ll cnt;for(i=1;i<n;++i){ it = Q.begin();k = *it; it = Q.lower_bound(a[i].v);if(it==Q.end()){Q.insert(a[i].v+1000);}else if(it!=Q.end()){ Q.erase(it);Q.insert(a[i].v+1000);}}cnt = Q.size();Q.clear();/*if(m==1){printf("%lld\n",cnt);continue;}*/if(cnt%m>0){cnt = cnt/m+1;}else {cnt = cnt/m;}printf("%lld\n",cnt);}return 0;}
0 0
- CSU 1684-Disastrous Downtime(set+二分)
- CSU1684-Disastrous Downtime-STL
- CSU 1685-Entertainment Box(set+二分)
- 2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)
- CSU 1204 Rectangles (二分)
- CSU 1531 Jewelry Exhibition 二分匹配(裸
- CSU 1552( MiLLer_Rabin+二分图匹配)
- CSU 1976: 搬运工小明(二分)
- set中的二分查找
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- 算法初探——快速排序
- 基本数据类型、传递数组引用变量 的交换
- jstl函数库及自定义函数库
- redis WATCH命令介绍
- Android初试--Intent的分类
- CSU 1684-Disastrous Downtime(set+二分)
- 双向循环链表模板
- 蓝桥杯 芯片测试
- MmInitializeMdl
- VC 2010下安装OpenCV2.4.4
- Linux笔记(29)——虚拟机的网络配置
- CSU 1685-Entertainment Box(set+二分)
- redis事务中的WATCH命令和基于CAS的乐观锁
- socket模拟http请求