Design Tutorial: Learn from Life

Codeforces Round #270 B:http://codeforces.com/contest/472/problem/B

题意：n个人在1楼，想要做电梯上楼，只有1个电梯，每次只能运k个人，每移动一层需要1秒。问最小的是时间把所有人送到想去的楼层。

题解：贪心，每次选择楼层数最大k个人，用优先队列维护一下即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int N=2004;
int n,k,temp;
int main(){
   scanf("%d%d",&n,&k);
     priority_queue<int>Q;
   for(int i=1;i<=n;i++){
      scanf("%d",&temp);
      Q.push(temp);
   }
   int ans=0,tt=k;
   while(Q.size()>k){
        tt=k;
      ans+=(Q.top()-1);
      while(tt--)
        Q.pop();
   }
   if(Q.size()>0)
     ans+=(Q.top()-1);
   printf("%d\n",ans*2);
}