cf Learn from Life （简单贪心）

有N个人站在一楼。一个电梯最多承载K个人。

每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2，2000]

从a层到b层需花费abs(a-b)秒。

问电梯送完所有人然后回到一楼至少需要多少秒。

 

 思路：

把每个人想去的楼层从小到大排序。

先把高层的人送完再送低层的人，每次送K个。（证明：送最高层的那个人的那一趟（完整）至少需要**时间，在这一趟中“顺带”把去次K-1高层楼的人送完）

 

代码：

int n,k;
int f[2005];

int main(){
    scanf("%d%d",&n,&k);
    rep(i,0,n-1) scanf("%d",&f[i]);
    sort(f,f+n);
    int ans=0;
    for(int i=n-1;i>=0;i-=k){
        ans+=((f[i]-1)*2);
    }
    printf("%d\n",ans);
}

 

转载于:https://www.cnblogs.com/fish7/p/4001216.html