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