UVA136 Ugly Numbers(优先队列应用)
来源:互联网 发布:飞龙淘宝小号浮云网 编辑:程序博客网 时间:2024/05/29 18:02
优先队列:“急诊病人插队”
priority_queue<int> pq声明优先队列
"越小的整数优先级越低的队列"
push()入队
pop()出队
top()取队首元素
这个题像了一会,纠结在为什么i == 1500
时停,原因就在于这个大循环每次会把最小的那个整数提出来,制造3个新的丑数,然后出队。这样每一循环,按小到大顺序出队一个丑数,直到1500个
#include<iostream>#include<vector>#include<queue>#include<set>using namespace std;typedef long long LL;const int coeff[3] = {2, 3, 5};//coeff数组存放最基础的丑数2,3,4int main(){ priority_queue<LL, vector<LL>, greater<LL> > pq;//定义优先队列 set<LL> s;//集合s作用是 pq.push(1);//把1入队 s.insert(1);//集合中插入1 for(int i = 1; ; i++) { LL x = pq.top(); pq.pop();//把优先队列中最小的数放到x里, 把x出队 if(i == 1500) { cout << "The 1500'th ugly number is " << x << ".\n"; break; } for(int j = 0; j < 3; j++) { LL x2 = x * coeff[j];//用x生成3个丑数 if(!s.count(x2)) { s.insert(x2); pq.push(x2); }//如果这个数没出现过,就入队,并且插入到集合中 } } return 0;}
0 0
- UVA136 Ugly Numbers(优先队列应用)
- UVa136(Ugly Numbers)优先队列
- 【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解
- Uva136 Ugly Numbers 【优先队列】【例题5-7】
- UVa136 Ugly Numbers(优先队列+set判重)
- Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
- UVA136-Ugly Numbers
- UVa136 Ugly Numbers (priority_queue)
- UVA136 Ugly Numbers
- UVA136--Ugly Numbers
- STL-UVA136-Ugly Numbers
- uva136 Ugly numbers
- Uva136——Ugly Numbers
- uva136(优先队列)
- UVa136 priority_queue优先队列
- poj - 1338 - Ugly Numbers(优先队列)
- UVa 136 Ugly Numbers(优先队列)
- uvaoj 136 Ugly Numbers 优先队列使用
- Win32 系统部分函数
- Backbone 框架和流程图
- 网站开发-php开发手机论坛(11)-用户中心
- ios sqlite创建
- canvs 实现进度条效果(烟火效果)
- UVA136 Ugly Numbers(优先队列应用)
- ios通过post上传文件
- 人物和摄像机之间存在例如墙壁等的阻挡时 可以修改阻挡材质的alpha呈现半透明状
- Codeforces Round #230 (Div. 2) C. Blocked Points ACM解题报告(暴力)
- 并行程序开发之Future模式
- 一个Symfony2开发必备的调试小工具 LadybugBundle
- fastboot命令刷机
- UVA Solve It(二分查找)
- python prettytable