一开始看到题目就想到了loj上的
#6035. 「雅礼集训 2017 Day4」洗衣服
这题相对来说就简单多了
题目要求没有上题的要求多,同样是优先队列做;
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T ;
cin>>T;
while ( T-- )
{
priority_queue<int,vector<int>,greater<int> >PQ;
int n,m;
scanf ( "%d%d", &n, &m );
for ( int i=1 ; i<=n ; i++ )
PQ.push(0);
int ans = 0;
for ( int i=1 ; i<=m ; i++ )
{
int x;
scanf ( "%d", &x );
int t = PQ.top();
PQ.pop();
int tmp = 45+max ( t, x );//考虑洗衣机停止工作的状态
ans = max ( ans, tmp );
PQ.push(tmp);
}
printf ( "%d\n", ans );
}
return 0;
}