2018hdu个人排位赛:洗衣服

一开始看到题目就想到了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;
}

猜你喜欢

转载自blog.csdn.net/weixin_41058467/article/details/81021312
今日推荐