![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆排序
文章平均质量分 76
zhouhongkai06
这个作者很懒,什么都没留下…
展开
-
建堆
题目描述 给出一个长为N(N<=100000)的整数序列,建立一个大根堆,从1至N输出堆中元素输入第一行一个数N,表示数列长度第2至N+1行,每行一个正整数输出输出N行,每行一个数。样例输入 543181样例输出 84131解题思路: 这道题的题目描述写的很明白,建大根堆。模板题,只要把模板套套上去就可以了。代码:(请不要直接拷贝哦)#include<cstdio&g...原创 2018-03-09 17:06:01 · 302 阅读 · 0 评论 -
堆排序
题目描述 用堆排序对长为N(N<=100000)的整数序列从小到大排序,输出排序后的序列与每个元素在原序列中的位置。输入 第一行一个数N,表示数列长度 第2至N+1行,每行一个正整数输出 每行两个数,用空格隔开,分别表示排序后序列的对应元素与该元素在原序列中的位置样例输入 543181样例输出 1 51 33 24 18 4解题思路: 这道题目要输出数的位置...原创 2018-03-09 17:29:29 · 576 阅读 · 0 评论 -
病毒
题目描述 有一天,张凯翼同学突然发现自己的计算机感染了一种病毒!还好,张凯翼发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢!张凯翼很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,...原创 2018-03-11 18:42:55 · 885 阅读 · 0 评论