Codeforces Round #270 B:http://codeforces.com/contest/472/problem/B

题意:n个人在1楼,想要做电梯上楼,只有1个电梯,每次只能运k个人,每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。

题解:贪心,每次选择楼层数最大k个人,用优先队列维护一下即可。

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int N=;
int n,k,temp;
int main(){
scanf("%d%d",&n,&k);
priority_queue<int>Q;
for(int i=;i<=n;i++){
scanf("%d",&temp);
Q.push(temp);
}
int ans=,tt=k;
while(Q.size()>k){
tt=k;
ans+=(Q.top()-);
while(tt--)
Q.pop();
}
if(Q.size()>)
ans+=(Q.top()-);
printf("%d\n",ans*);
}

最新文章

  1. .NET平台开源项目速览(4).NET文档生成工具ADB及使用
  2. 东大oj-1591 Circle of friends
  3. ListView介绍
  4. 【hibernate 报错】No serializer found for class org.hibernate.proxy.pojo.javassist.JavassistLazyInitializer 【get和load的区别】
  5. ios项目接入sdk事项
  6. 【书海】《Head First Java》 ——读后总结
  7. ViewModel命令ICommand对象定义
  8. (BFS)hdoj2377-Bus Pass
  9. windows sever 2008 r2 - 限制ip访问
  10. 转:尝试用Gearman实现分布式处理(PHP)
  11. CENTOS7小注意
  12. &lt;meta http-equiv=&quot;X-UA-Compatible&quot; content=&quot;IE=Edge&quot;&gt;
  13. mysql教程
  14. JavaSE教程-02Java基本语法-练习
  15. linux权限归属及特殊权限设置
  16. 智能合约开发solidity编程语言开发一个以太坊应用区块链投票实例
  17. LOJ #6485 LJJ 学二项式定理
  18. SpringBoot配置
  19. mysql数据库表操作-表的主键索引和普通索引
  20. Pytest运行测试用例的多种方式和调试

热门文章

  1. js ie8不支持项总结
  2. jQuery mouseover与mouseenter,mouseout与mouseleave的区别
  3. coding
  4. JAXB - Annotations, Annotation for Classes: XmlType
  5. nginx 错误日志分析 以及说明
  6. asp搜索两个以上的词的原理
  7. C# 编写短信发送Window服务
  8. 偶尔会用到的有用的CMD命令
  9. 【自用】爬虫配置XML时拼接URL中文转Unicode问题(例如北京转成%u5317%u4EAC)
  10. C# 高精度减法 支持小数(待优化)