hzau 1209 Deadline 思维@
来源:互联网 发布:网络交换用英语怎么说 编辑:程序博客网 时间:2024/05/19 02:16
题意:给定n个bug,每个bug都有一个截止日期,一个程序员一天可以修复一个bug,问现在需要多少个程序员能够使所有的bug都能按时修复;
解:因为最多有n个bug,所以如果一个bug的截止日期超过n,他一定可以被修复,因为前n天一定会有一天空出来一个人去修复他;
现在只需算出每个bug截止日期前的平均人数即可
memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { scanf("%d", &x); if(x<=maxn) a[x]++; } int sum=0, ans=1; for(int i=1;i<=maxn;i++) { sum+=a[i]; ans=max(ans,(sum-1)/i+1); }
0 0
- hzau 1209 Deadline 思维@
- HZAU 1209 Deadline
- HZAU 1209 Deadline (技巧)
- HZAU 1209 Deadline (hash 贪心 水题不水)
- Problem K: Deadline----思维题
- Deadline
- waiting deadline
- 论文deadline。。。
- HZAU 1000 Enrolling
- HZAU 1005 Balance
- HZAU 1003 Alien invasion
- HZAU 1018 Catching Dogs
- HZAU 1017 Eat Candy
- HZAU 异或问题
- HZAU 1205 Sequence Number
- HZAU 1208 Color Circle
- hzau training20170121 a
- hzau training 20170121 b
- Redis与Memcached的区别
- MySQL学习笔记 2:约束、修改数据表和操作数据表中的记录
- BZOJ 1095 [ZJOI2007]Hide 捉迷藏
- Linux软连接和硬链接
- “GIS讲堂”第六课内容的公布
- hzau 1209 Deadline 思维@
- 分割线
- LightOJ
- 背包问题模板
- ASP.NET MVC——Entity Framework连接mysql及问题
- android 数据回传(装备选择)
- Android如何利用adb shell查询数据库内容
- Go 串口通信
- POJ3061尺取法)