codeforces B. Design Tutorial: Learn from Life

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

优先队列模拟过了! 没想到是greedy算法简单的几行就解决了!


#include<iostream>
#include<cmath> 
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define N 2005
using namespace std;

int f[N];

int main(){
    int n, k;
    cin>>n>>k;
    for(int i=1; i<=n; ++i)
        cin>>f[i];
    sort(f+1, f+n+1, greater<int>());
    
    int ans = 0;
    
    for(int i=1; i<=n; ){//按照最高的楼层排列,将k个人装满电梯,途中让楼层低的人下去! 
        ans += (f[i] - 1)*2;//所有的来回时间就是到达楼层搞的时间的2倍 
        i += k;
    }
    cout<<ans<<endl;
    return 0;
}


目录
相关文章
|
安全 内存技术
读书笔记系列 - Operating Systems: Three Easy Pieces - Intro
读书笔记系列 - Operating Systems: Three Easy Pieces - Intro
120 0
Design Tutorial: Learn from Math
Design Tutorial: Learn from Math
100 0
Design Tutorial: Learn from Math
|
机器学习/深度学习 算法
Data Structures and Algorithms (English) - 7-28 Review of Programming Contest Rules(30 分)
Data Structures and Algorithms (English) - 7-28 Review of Programming Contest Rules(30 分)
205 0
Data Structures and Algorithms (English) - 7-28 Review of Programming Contest Rules(30 分)
|
Linux Windows
6 Effective Methods to Learn New Technologies Faster
Technology is always evolving, and developers need to learn new products and languages faster to cope with these changes.
6281 0
6 Effective Methods to Learn New Technologies Faster
|
iOS开发 开发者 C++
Effective Objective-C 2.0 Tips 总结 Chapter 5,6,7
Effective Objective-C 2.0 Tips 总结 Chapter 5,6,7 Chapter 5 内存管理 Tips 29 理解引用计数 引用计数是 Objective-C 内存管理的基础,包括 ARC 也是建立在引用计数的基础之...
1290 0
|
人工智能 自然语言处理 搜索推荐