SSL-1146 数字排序【STL_queue的运用】
2018-03-29 21:18
281 查看
目录
大意
思路
代码
大意
思路
代码
大意
给你一个正整数（最多位数为255位），将其中的数字重新排列一下，写出最大的一种排列方法。思路
裸的排序，用优先队列（相当于堆）实现堆排序，时间复杂度O(nlogn)O(nlogn)代码
#include<cstdio>
#include<queue>
using namespace std;char c;
priority_queue<char>q;//优先队列，默认大根堆
int main()
{
while((c=getchar())!=EOF) q.push(c);//输入
while(!q.empty()) putchar(q.top()),q.pop();//输出
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVa 540 STL之queue的运用
- uva 540 Team Queue(queue与STL其他容器的综合运用)
- SSL-1157 特殊数列【STL_vector的运用】
- STL中（queue）用法简单运用
- poj 3481 Double Queue STL中map的运用
- SSL-1166 特殊的矩阵【STL_vector的运用】
- 5_6 团体队列（UVa540）<queue与STL其他容器的综合运用>
- STL 队列queue的使用
- C. Glass Carving (CF Round #296 (Div. 2) STL--set的运用 && 并查集方法)
- 手写还算好用的 queue和Dequeue 为STL依赖党做些微小的工作 队列和双端队列
- C++ STL--stack/queue 的使用方法
- C++ STL--stack/queue 的使用方法
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- STL容器之stack和queue
- STL系列之五 priority_queue 优先级队列
- STL容器用法速查表：list,vector,stack,queue,deque,priority_queue,set,map
- bzoj1610(代码实现技巧+stl的一点运用)
- STL --> queue单向队列
- C++ STL 有关容器部分 priority_queue 优先级队列的基本操作以及认识案例
- [转]: STL priority_queue 优先队列