排队

源代码:

#include<cstdio>
#include<queue>
using namespace std;
priority_queue < int,vector<int>,greater<int> > Q;
int m,n;
int main() //智障贪心。
{
    scanf("%d%d",&n,&m);
    for (int a=1;a<=m;a++)
    {
        int t;
        scanf("%d",&t);
        Q.push(t);
    }
    for (int a=m+1;a<=n;a++) //下一个人取决于队列中用时最少的人,类似于合并果子。
    {
        int t,T=Q.top();
        Q.pop();
        scanf("%d",&t);
        Q.push(T+t);
    }
    printf("%d",Q.top());
    return 0;
}
原文地址:https://www.cnblogs.com/Ackermann/p/6011714.html