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=;
 int n,k,temp;
 int main(){
    scanf("%d%d",&n,&k);
      priority_queue<int>Q;
    for(int i=;i<=n;i++){
       scanf("%d",&temp);
       Q.push(temp);
    }
    int ans=,tt=k;
    while(Q.size()>k){
         tt=k;
       ans+=(Q.top()-);
       while(tt--)
         Q.pop();
    }
    if(Q.size()>)
      ans+=(Q.top()-);
    printf("%d\n",ans*);
 }