用堆排序写的,可能优化的不是很好,加上输入外挂才没有超时
code:
//从今天开始不再用宏定义
//采用松散的代码写法~~
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
void swap(int &a1,int &a2)
{
int tmp=a2;
a2=a1;
a1=tmp;
}
void max_heapfy(int A[],int i,int heap_size)
{
int l=i<<1;
int r=i<<1|1;
int largest;
if(l<=heap_size && A[l]>A[......
阅读全文