首页 > 代码库 > cf Learn from Life (简单贪心)

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);}

 

cf Learn from Life (简单贪心)