qq_38846633的博客

Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Discuss Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)...

前言： 堆排序是一种极其有意义的，通过下标控制与运算，将线性结构转化为树形结构的排序方式。在堆排序的过程中，一个线性的一维数组，被处理成一个抽象的树形数据结构。若排序的目的是由大到小排，则该数据结构可以被称作最大堆，通过对于最大堆的构造与处理，可以将一维数组中的元素按照由大到小的顺序进行输出（同样地，若目的是由小到大排，则该结构可以称作最小堆）。   正文：       最大堆的概念其实很...