CF472B 题解

题目大意

$n$ 个人要坐一个能承载 $k$ 个人的电梯去往某一层，问电梯最小运行层数。

题目解法

一眼就是一道贪心题目贪心的策略是：每一次让当前要去往最高楼层的加上 $k-1$ 个比他去往的楼层低但是比其他人高的人作为一次。

也就是将 $f$ 排一下顺序，让楼层较高的前 $k$ 个人作为一次，这样能减少运行层数，因为就算是顺带将其他人送往了相应的楼层。

这里要注意一点，每次载运行是一上一下的，每次最高需要运行的层数要乘 $2$ 才是最终的运行层数。

参考代码

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){return a>b;}
int f[10001],ans,n,k;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>f[i];
    sort(f+1,f+n+1,cmp);
    for(int i=1;i<=n;i+=k) ans+=f[i]-1;
    cout<<ans*2;
}