实用工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询中国历史 Excel函数模拟请求 json格式化

栏目分类:

子分类:

名师互学网

名师互学网用户登录

快速导航

当前搜索

当前分类

前沿技术软件开发系统运维产品运营生活办公面试经验考试题库

实用工具

学习工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询亲戚关系计算安全期计算中国历史 Excel函数模拟请求 json格式化浏览器指纹

名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

Codeforces Round #773 (Div. 2) B. Power Walking

C/C++/C# 更新时间：2026-04-02 01:12:11 发布时间：1476天前 IT归档最新发布模块sitemap 名妆网法律咨询聚返吧英语巴士网伯小乐网商动力

大佬讲解

Sam有n个技能分给k个人。
对于1 1 2 2 3 3来说
有三种不同的技能，那么在前三次可以这样分配：
{1 1 2 2 3 3}
{1 1 2 2 } {3 3}
{1 1} {2 2} {3 3}
那么在之后的分配中，就需要去将相同的技能分给别的小朋友，如果一个集合中的技能有两个以上，那么是可以分出去的，如果一个集合中的技能只有一个，此时已经无法再分。

用优先队列（小根堆）存储每个数出现的次数，若Sam有k个不同的技能，那么在前k次的时候，结果一定是k。

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

typedef pair PII;

const int N = 300010;

int t, n, a[N];

void solve()
{
    cin >> n;
    map cnt;
    priority_queue, greater > q;
    int res = 0, k = 0;
    for (int i = 0; i < n; i ++ ) 
    {
        cin >> a[i];
        if(!cnt.count(a[i])) res ++;
        cnt[a[i]] ++;
    }
    k = res;
    for(auto& x : cnt)
    {
        q.push({x.second, x.first});
    }
    for(int i = 1; i <= n; i ++)
    {
        if(i <= k)
        {
            cout << k << ' ';
            continue;
        }
        while(q.top().first <= 1) q.pop();
        PII tt = q.top();
        q.pop();
        tt.first --;
        if(tt.first != 0)
        {
            res ++;
        }
        if(tt.first)
            q.push(tt);
        cout << res << ' ';
    }
    cout << endl;
}

int main()
{
    cin >> t;
    while(t --) solve();
    return 0;
}

转载请注明：文章转载自 www.mshxw.com

本文地址：https://www.mshxw.com/it/766731.html

上一篇【Python】打开一个英文文件(.txt 文本文件)，将其中的“#” “*” “&”等符号去掉，复制到另一个文件中，并统计英文单词出现的次数，升序排列, 将该统计信息写入复制到的文件中。

下一篇 Type-c雷电4口HUB扩展方案

C/C++/C#相关栏目本月热门文章

热门相关搜索

路由器设置木托盘宝塔面板儿童python教程心情低落朋友圈 vim 双一流学科专升本我的学校日记学校西点培训学校汽修学校情书化妆学校塔沟武校异形模板西南大学排名最精辟人生短句 6步教你追回被骗的钱南昌大学排名清朝十二帝北京印刷学院排名北方工业大学排名北京航空航天大学排名首都经济贸易大学排名中国传媒大学排名首都师范大学排名中国地质大学(北京)排名北京信息科技大学排名中央民族大学排名北京舞蹈学院排名北京电影学院排名中国戏曲学院排名河北政法职业学院排名河北经贸大学排名天津中德应用技术大学排名天津医学高等专科学校排名天津美术学院排名天津音乐学院排名天津工业大学排名北京工业大学耿丹学院排名北京警察学院排名天津科技大学排名北京邮电大学(宏福校区)排名北京网络职业学院排名北京大学医学部排名河北科技大学排名河北地质大学排名河北体育学院排名

关于我们文章归档网站地图联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号：晋ICP备2021003244-6号