博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1106: 排序
阅读量:4323 次
发布时间:2019-06-06

本文共 1216 字,大约阅读时间需要 4 分钟。

#include
using namespace std; struct Heap{
vector
A; int size; int Parent(int i){
return (i-1)/2; } int Left(int i){
return 2*i+1; } int Right(int i){
return 2*i+2; } void MaxHeapify(int i){
int l=Left(i); int r=Right(i); int largest; if(l
A[i]) largest=l; else largest=i; if(r
A[largest]) largest=r; if(largest!=i){
swap(A[i],A[largest]); MaxHeapify(largest); } } void BuildMaxHeap( vector
& a){
A=a; size=A.size(); for(int i=(A.size()-1)/2;i>=0;i--){
MaxHeapify(i); } } void Heapsort(vector
&a){ A=a; BuildMaxHeap(A); for(int i=A.size()-1;i>=1;i--){ swap(A[0],A[i]); --size; MaxHeapify(0); } } }; int main() { ios::sync_with_stdio(false); const char delimiter='5'; string s; while(cin>>s){ vector
v; size_t pos=0; string token; while((pos=s.find(delimiter))!=string::npos){ token=s.substr(0,pos); if(pos) v.push_back(stoi(token)); s.erase(0,pos+1); } if(!s.empty()){ v.push_back(stoi(s)); } Heap heap; heap.Heapsort(v); for(int i=0;i

转载于:https://www.cnblogs.com/zjnu/p/9322194.html

你可能感兴趣的文章
appium键值对的应用
查看>>
MyEclipse 8.X 通用算法
查看>>
selenium.Phantomjs设置浏览器请求头
查看>>
分布式数据库如何选择,几种分布式数据库优缺点一览
查看>>
BZOJ 4443: 小凸玩矩阵【二分图】
查看>>
苹果 OS X制作u盘启动盘
查看>>
Jquery便利对象
查看>>
MVC: Connection String
查看>>
idea常用设置汇总
查看>>
Node.SelectNodes
查看>>
Lambda表达式语法进一步巩固
查看>>
Vue基础安装(精华)
查看>>
Git 提交修改内容和查看被修改的内容
查看>>
PAT - 1008. 数组元素循环右移问题 (20)
查看>>
请求出现 Nginx 413 Request Entity Too Large错误的解决方法
查看>>
配置php_memcache访问网站的步骤
查看>>
hibernate的id生成策略
查看>>
树莓派3B+学习笔记:5、安装vim
查看>>
[Spfa][bfs] Jzoj P5781 秘密通道
查看>>
企业帐号进行IPA的打包、分发、下载安装的详细流程(转载)
查看>>