CF574A优先队列是一个数加上另外一些数，使这个数在这些数中最大

流年冲淡时光

于 2015-08-30 10:03:23 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： cf 数学基础

本文链接：https://blog.youkuaiyun.com/ONE_PIECE_HMH/article/details/48102093

数学基础同时被 2 个专栏收录

48 篇文章

订阅专栏

24 篇文章

订阅专栏

本文详细解析了一个让人脑抽的优先队列应用问题，通过实例演示了如何利用优先队列解决此类问题，从最大值减一、排序循环入手，最终给出了一段高效且简洁的代码实现，旨在帮助读者理解和掌握优先队列的应用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题大水题一个，至于我，一定是脑抽了WA到最后，想想都觉得呵呵。

其实就是每次让最大的数减一，然后排次序，如此循环即可。

另外也可以用优先队列来做，

这里贴上优先队列的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#define LL long long
using namespace std;
priority_queue<int> q;
int main()
{
    int n;
    while(cin>>n)
    {
        int best;
        cin>>best;
        for(int i=1;i<n;i++)
        {
            int in;
            cin>>in;
            q.push(in);
        }
        int ans=0;
        while(q.top()>=best)
        {
            ans++;
            int v=q.top()-1;
            q.pop();
            q.push(v);
            best++;
        }
        cout<<ans<<endl;
    }
    return 0;
}