标签：style blog color ar for sp div c log
有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); }
标签：style blog color ar for sp div c log
原文地址：http://www.cnblogs.com/fish7/p/4001216.html
