有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); }
时间: 2024-11-16 10:17:48