M個位置可以打sif，N+1個人等著打sif，已知前N個人的時間，問第N+1個人什么時候才能打sif（不能插隊，即必須按順序來打sif）
輸入N,M以及每個人所需要的時間；輸出第N+1個人所需的時間

用優先隊列用優先隊列用優先隊列
隊列用來存每個水龍頭所需要的總時間，到了最后用了最少時間的水龍頭就是第N+1個人所需等待的時間

#include <iostream> #include <queue> #include <cstdio> #include <vector> using namespace std; priority_queue <int> sxb; int main() {freopen("death.in","r",stdin);freopen("death.out","w",stdout);int y,n,m,x;cin>>n>>m;for(int i=1;i<=m;i++){scanf("%d",&x);sxb.push(-x);}int t=0,k;for(int i=1+m;i<=n;i++){cin>>x;k=-sxb.top()+x;sxb.pop();sxb.push(-k);}t=-sxb.top();cout<<t;fclose(stdin);fclose(stdout);return 0; }

轉載于:https://www.cnblogs.com/oiersyp/p/6241644.html

總結

以上是生活随笔為你收集整理的【清北学堂】 死亡（death）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。