毕业生的礼物贪心妙用priority

原题连接点我
题意：
现在有n个纪念品，每个纪念品都有一个种类r[i]，现在要求对每个毕业生分发三个种类不同的纪念品，现在需要你来计算下共可以发给多少个毕业生？
思路：贪心即可，关键在于妙用priority_queue

#include<iostream>
#include<algorithm>
#include<string.h>
#include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e5+5;
map<int,int> m;
priority_queue<int> q;
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++){int x;scanf("%d",&x);m[x]++;}map<int,int>:: iterator it;for(it=m.begin();it!=m.end();++it)q.push(it->second);int cnt=0;while(!q.empty()){int a,b,c;a=q.top();q.pop();if(!q.empty()){b=q.top();q.pop();}else break;if(!q.empty()){c=q.top();q.pop();}else break;a--;b--;c--;if(a)q.push(a);if(b)q.push(b);if(c)q.push(c);cnt++;}cout<<cnt;return 0;
}

毕业生的礼物贪心妙用priority_queue相关推荐

矿大G毕业生的礼物(贪心)
思路:离散化,之后贪心选取最多的三个种类的物品(注意每次要一个个选,因为要保证每个阶段的选择都是最优的,如果一下子拿,就可能导致某个阶段的选择不是最有选择): 例: 16 1 1 2 2 3 3 4 ...
Poj 圣诞老人的礼物贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...
算法基础：圣诞老人的礼物--贪心
题目: 圣诞节来临了,圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带走多 ...
题解蓝桥杯算法训练 ALGO-1003 礼物 (贪心) 解析
题目 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友.在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子.这些石子很漂亮,JiaoShou决定 ...
百度松果买礼物(贪心)
题目描述小码哥谈恋爱了!但是他更喜欢玩派派,当他玩完派派时发现已经x点x分了,由于一直不回女朋友消息,女朋友现在的怒气值为mmm,为了赔偿女朋友,他要去给女朋友买礼物,每过一分钟女朋友的怒气值会上升 ...
适合送给学计算机男生的礼物,送毕业学长什么礼物比较好(适合送男生的毕业礼物)...
送毕业学长这些礼物比较好,毕业季,学长要步入社会的大龄,送一份毕业礼物表达我们的一份祝福.那么毕业适合送给男生的毕业礼物,送什么比较合适.下面为你推荐几款礼物.送毕业礼物,是一门学问,学业后的学长会比 ...
菜鸟弱弱地问：找个薪资待遇差的工作能成长吗？
先看再点赞,给自己一点思考的时间,微信搜索[沉默王二]关注这个靠才华苟且的程序员. 本文 GitHub github.com/itwanger 已收录,里面还有一线大厂整理的面试题,以及我的系列文章. ...
豆瓣高分推荐：提升管理力，怎么能不看这6本书
早上好,我是老原. 有些小友,带项目感觉有点吃力,问他为什么? 回答:因为管理能力差. 但是管理能力是什么能力?可以再细化一点吗?比如:逻辑力.表达力.大局观等等. 今天先解决逻辑力的问题: 跟人对话 ...
礼品 read.php,心愿送礼网教你如何体面的接受礼品
体面得体的接受礼物是受礼人对馈赠者深情厚谊的肯定,它可以从另一方面帮助馈赠者完成送礼的任务.通常情况下,如果对方赠予的是一件得体的礼物,那么受礼人当郑重其事地收下,并对送礼者表示感谢.我们当中的大多数 ...

毕业生的礼物贪心妙用priority_queue

毕业生的礼物贪心妙用priority_queue相关推荐

最新文章

热门文章

毕业生的礼物 贪心 妙用priority_queue

毕业生的礼物 贪心 妙用priority_queue相关推荐

最新文章

热门文章

毕业生的礼物贪心妙用priority_queue

毕业生的礼物贪心妙用priority_queue相关推荐