摘要:
有这样一道题heapsort (heapsort.pas/c/cpp)【问题描述】堆排序,针对快排,有2组退化数据。【输入】第一行1个数n,表示数字的个数第二行n个数。【输出】按升序输出的n个灵敏【输入输出样例】输入样例:32 1 3输入样例:1 2 3规模:n=100000,每个数值大小在longint范围内。RT,针对快排有两组退化数据,那么快排就没法AC/*q_sorthttp://oijzh.cnblogs.com*/#include<cstdio>#include<algorithm>using namespace std;#define MAXN 10000 阅读全文
posted @ 2012-08-22 08:36
jiangzh
阅读(343)
评论(0)
推荐(0)