博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces B. Design Tutorial: Learn from Life
阅读量:5837 次
发布时间:2019-06-18

本文共 710 字,大约阅读时间需要 2 分钟。

  题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!

从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少
需要多少的时间.... 
    这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着
用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的
优先队列模拟过了! 没想到是greedy算法简单的几行就解决了!

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #define N 2005 8 using namespace std; 9 10 int f[N];11 12 int main(){13 int n, k;14 cin>>n>>k;15 for(int i=1; i<=n; ++i)16 cin>>f[i];17 sort(f+1, f+n+1, greater
());18 19 int ans = 0;20 21 for(int i=1; i<=n; ){ //按照最高的楼层排列,将k个人装满电梯,途中让楼层低的人下去! 22 ans += (f[i] - 1)*2;//所有的来回时间就是到达楼层搞的时间的2倍 23 i += k;24 }25 cout<
<
View Code

 

转载地址:http://hojcx.baihongyu.com/

你可能感兴趣的文章
MTK 平台上如何给 camera 添加一种 preview size
查看>>
云计算最大难处
查看>>
关于数据分析思路的4点心得
查看>>
Memcached安装与配置
查看>>
美团数据仓库的演进
查看>>
SAP被评为“大数据”预测分析领军企业
查看>>
联想企业网盘张跃华:让文件创造业务价值
查看>>
记录一次蚂蚁金服前端电话面试
查看>>
直播源码开发视频直播平台,不得不了解的流程
查看>>
Ubuntu上的pycrypto给出了编译器错误
查看>>
聊聊flink的RestClientConfiguration
查看>>
在CentOS上搭建git仓库服务器以及mac端进行克隆和提交到远程git仓库
查看>>
測試文章
查看>>
Flex很难?一文就足够了
查看>>
【BATJ面试必会】JAVA面试到底需要掌握什么?【上】
查看>>
CollabNet_Subversion小结
查看>>
mysql定时备份自动上传
查看>>
17岁时少年决定把海洋洗干净,现在21岁的他做到了
查看>>
《写给大忙人看的java se 8》笔记
查看>>
倒计时:计算时间差
查看>>