济南学习 Day 1 T2 am

死亡
【问题描述】
现在有M个位置可以打 sif，有N +1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif，问你第N +1个人什么时候才能打 sif。 （前N
个人必须按照顺序来）
【输入格式】
第一行两个整数N,M如上所述。
接下来N行每行一个整数代表每个人所需要用的时间。
【输出格式】
一行一个整数表示答案。
【样例输入】
3 2
1
1
1
【样例输出】
1
【样例解释】
山里有座庙。
【数据规模与约定】
对于100%的数据，每个人所需用的时间不超过10 5 。

 #include <cstdio>

 #include <cmath>

 #include <cstring>

 #include <algorithm>

 #include <iostream>

 #include <cstring>

 #include <cmath>

 #include <queue>

 using namespace std;

 priority_queue<int, vector<int>, greater<int> > a;

 int main()

 {

     freopen("death.in","r",stdin);

     freopen("death.out","w",stdout);

     int n,i,t,ok=,x=,k;

     scanf("%d%d",&n,&k);

     for(int i=;i<=k;i++)

       a.push();

     for(i=; i<n; i++)

     {

         scanf("%d",&t);

         int now=a.top();

         a.pop();

         now+=t;

         a.push(now);

     }

     /*int maxx=0;

     while(!a.empty())

     {

         maxx=a.top();

         a.pop();

     }    */

     cout<<a.top()<<endl;

     fclose(stdin);

     fclose(stdout);

     return ;

 }

另附测试数据：

输入：

输出：

测试点一

其余的见网盘

思路：优先队列，打到最后的时候，堆顶的那个人的打完时间即为第N+1个人开始打sif的时间