矿大G毕业生的礼物(贪心)

思路：离散化，之后贪心选取最多的三个种类的物品(注意每次要一个个选，因为要保证每个阶段的选择都是最优的，如果一下子拿，就可能导致某个阶段的选择不是最有选择)；

例：

16
1 1 2 2 3 3 4 4 4 4 5 5 5 5 6 6

ans=5;

代码如下：

/**/
#define LOCAL
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<queue>
#include<cmath>
#include<vector>
#include<set>
#include<map>
using namespace std;
#define maxn 100300
#define inf 40000000
#define LL long long
map<int,int> M;
int main()
{#ifdef LOCAL//freopen("data.in","r",stdin);//freopen("data.out","w",stdout);#endifint n,k;cin>>n;M.clear();for(int i=1;i<=n;i++){scanf("%d",&k);if(M.find(k)==M.end()) M[k]=1;else M[k]++;}priority_queue<int >q;while(!q.empty())q.pop();for(auto p:M){q.push(p.second);}int ans=0;while(!q.empty()){int k1=q.top();q.pop();if(q.empty()) break;int k2=q.top();q.pop();if(q.empty()) break;int k3=q.top();q.pop();k1--;k2--;k3--;ans++;if(k1) q.push(k1);if(k2) q.push(k2);if(k3) q.push(k3);}printf("%d\n",ans);return 0;
}

矿大G毕业生的礼物(贪心)相关推荐

毕业生的礼物贪心妙用priority_queue
原题连接点我题意: 现在有n个纪念品,每个纪念品都有一个种类r[i],现在要求对每个毕业生分发三个种类不同的纪念品,现在需要你来计算下共可以发给多少个毕业生? 思路:贪心即可 ,关键在于妙用pri ...
矿大计算机学院辅导员,2019届矿大毕业生，辅导员有话对你说！（二）
原标题:2019届矿大毕业生,辅导员有话对你说!(二) 今年,我无数次合手许愿, 能不能让栀子花晚一点开, 当六月的阳光忽得烈了起来, 最熟悉的你们,也要走了. 也见证了你们所有的成长. 明日我推开熟 ...
矿大计算机控制技术,潜心科研，匠心育人，来看看矿大这位带领国内顶尖团队的“大拿”的多面人生！...
原标题:潜心科研,匠心育人,来看看矿大这位带领国内顶尖团队的"大拿"的多面人生! 周五早上八点半,在文昌校区教四楼,有两名青年与一位长者畅快地促膝长谈.这是他们初见巩敦卫的场景,见 ...
Poj 圣诞老人的礼物贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...
矿大计算机保研条件,祝贺！矿大1065位保研名单重磅发布！
原标题:祝贺!矿大1065位保研名单重磅发布! 近日各学院陆续发布2021年推免资格名单经统计,学校共遴选了1065名推免生让我们一起来看看各学院的学霸名单吧! 推荐优秀应届本科毕业生免试攻读 ...
中国矿业大学计算机应用研究生就业,矿大算什么水平的211？附中国矿业大学就业方向...
选择科目测一测我能上哪些大学选择科目领取你的专属报告 > 选择省份关闭请选择科目确定 v> 中国矿业大学创办于1909年,前身则是焦作路矿学堂,不仅是以矿业为特色,工科专业为主 ...
留美计算机物理学博士徐肖,发表SCI、做科研、拿国奖，这位矿大女博士还有点“不一样”！...
原标题:发表SCI.做科研.拿国奖,这位矿大女博士还有点"不一样"! 徐晓 2015年保研至中国矿业大学 2017年硕博连读主攻计算机应用技术方向发表6篇SCI论文 2篇论文 ...
#今日论文推荐# 中国矿大团队，开发集成多尺度深度学习模型，用于 RNA 甲基化位点预测
#今日论文推荐# 中国矿大团队,开发集成多尺度深度学习模型,用于 RNA 甲基化位点预测研究表明,通过转录后 RNA 修饰进行的表观转录组调控,对于所有种类的 RNA 都是必不可少的.准确识别 RN ...
矿大计算机考研上岸分数,2021--2022中国矿业大学动力工程考研上岸心得及分数线报录比...
原标题:2021--2022中国矿业大学动力工程考研上岸心得及分数线报录比一.自我介绍本人本科就读于位于郑州大学过程装备与控制工程专业.目前研究生就读于江苏徐州的中国矿业大学动力工程专硕.考研成绩 ...

矿大G毕业生的礼物(贪心)

矿大G毕业生的礼物(贪心)相关推荐

最新文章

热门文章