codeforces B. Design Tutorial: Learn from Life

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

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<cstring>
 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<int>());
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<<ans<<endl;
26     return 0;
27 }

View Code

转载于:https://www.cnblogs.com/hujunzheng/p/4000012.html

codeforces B. Design Tutorial: Learn from Life相关推荐

【CodeForces - 472A】Design Tutorial: Learn from Math （tricks，思维，数论，打表）
题干: One way to create a task is to learn from math. You can generate some random math statement or m ...
codeforce A. Design Tutorial: Learn from Math
题意:将一个数拆成两个合数的和, 输出这两个数!(这道题做的真是TMD水啊)开始的时候不知道composite numbers是啥意思,看了3遍才看懂.... 看懂之后又想用素数筛选法来做,后来决定单 ...
codeforces D. Design Tutorial: Inverse the Problem
题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径 ...
codeforces C. Design Tutorial: Make It Nondeterministic
题意:每一个人都有frist name 和 last name! 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人最终顺 ...
线性筛法求素数c语言,[算法]素数筛法(埃氏筛法线性筛法)
一.素数筛的定义给定一个整数n,求出[1,n]之间的所有质数(素数),这样的问题为素数筛(素数的筛选问题). 二.埃氏筛法(Eratosthenes筛法) 埃氏筛法又叫做Eratosthenes筛法 ...
游戏用户体验指标_电子游戏如何超越游戏化的用户体验
游戏用户体验指标游戏UX (GAMES UX) During a time when the time spent on video games has reached record breakin ...
史上最全的Angular.js 的学习资源
Angular.js 的一些学习资源基础官方: http://docs.angularjs.org angularjs官方网站已被墙,可看 http://www.ngnice.com/: 官方zi ...
国内外有哪些比较好的电子技术的网站类似github？
**这是从知乎转载过来的**作者:HiBen 链接:https://www.zhihu.com/question/19892071/answer/25426744 来源:知乎著作权归作者所有.商业转 ...
apple watch 指南
1. 文档 WatchKit Programming Guide(中译在线版 By @CocoaChina) 译文译者原文概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Over ...

codeforces B. Design Tutorial: Learn from Life

codeforces B. Design Tutorial: Learn from Life相关推荐

最新文章

热门文章