aspcms网站模板,建盏十大高端客户,中国最大的外包公司有哪些,php做网站答辩问题题意#xff1a;有一个电梯#xff0c;每一个人都想乘电梯到达自己想要到达的楼层#xff01;从a层到b层的时间是|a-b|#xff0c; 乘客上下电梯的时间忽略不计#xff01;问最少需要多少的时间.... 这是一道神题啊#xff0c;自己的思路不知不觉的就按照注解的思路走… 题意有一个电梯每一个人都想乘电梯到达自己想要到达的楼层从a层到b层的时间是|a-b| 乘客上下电梯的时间忽略不计问最少需要多少的时间.... 这是一道神题啊自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下可能还是没有模拟好吧一直哇但是同学的优先队列模拟过了 没想到是greedy算法简单的几行就解决了 1 #includeiostream2 #includecmath 3 #includecstdio4 #includealgorithm5 #includecmath6 #includecstring7 #define N 20058 using namespace std;9
10 int f[N];
11
12 int main(){
13 int n, k;
14 cinnk;
15 for(int i1; in; i)
16 cinf[i];
17 sort(f1, fn1, greaterint());
18
19 int ans 0;
20
21 for(int i1; in; ){//按照最高的楼层排列将k个人装满电梯途中让楼层低的人下去
22 ans (f[i] - 1)*2;//所有的来回时间就是到达楼层搞的时间的2倍
23 i k;
24 }
25 coutansendl;
26 return 0;
27 } View Code 转载于:https://www.cnblogs.com/hujunzheng/p/4000012.html
