PAT 甲级 1098 PAT Ranking 个人错误总结

heapsort
主要写down和初始化函数。
heapsort倒序，我的错误在heapsort中引用down的top写错了，导致永远不会输出有序序列。
另外这种题的点中有一个是sort不考虑初始序列。
AC代码：（有点乱）

#include<bits/stdc++.h>
using namespace std;
int num[101]={};
int ans[101]={};
int in[101]={};
int heap[101]={};
bool insert(int n){
	
	for(int i=0;i<n;i++){
		in[i]=num[i];
	}
	for(int i=2;i<=n;i++){
		sort(in,in+i);
		for(int j=0;j<n;j++){
			if(in[j]!=ans[j]) break;
			if(j==n-1&&ans[j]==num[j]) {
				sort(in,in+i+1);
				return true;
			}
		}
	}
	return false;
}
void down(int low,int top){
	int i=low,j=low*2;
	while(j<=top){
		if(j+1<=top&&heap[j+1]>heap[j]){
			j=j+1;
		}
		if(heap[j]>heap[i]){
			swap(heap[i],heap[j]);
			i=j;
			j=i*2;
		}
		else break;
	}
}
void update(int n){
	for(int i=n/2;i>0;i--){
		down(i,n);
	}
}
void heapsort(int top){
	swap(heap[1],heap[top]);
	down(1,top-1);
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	for(int i=0;i<n;i++){
		scanf("%d",&ans[i]);
	}
	if(insert(n)){
		printf("Insertion Sort\n");
		for(int i=0;i<n;i++){
			printf("%d",in[i]);
			if(i!=n-1) printf(" ");
		}
	}
	else{
		for(int i=0;i<n;i++){
			heap[i+1]=num[i];
		}
		update(n);
		bool flag=false;
		for(int i=n;i>0;i--){
			heapsort(i);
			for(int j=0;j<n;j++){
				if(heap[j+1]!=ans[j]) break;
				if(j==n-1&&heap[j+1]==ans[j]) {
				flag=true;
				}
			}
			if(flag) {
				heapsort(i-1);
				break;
			}
		}
		printf("Heap Sort\n");
		for(int i=1;i<=n;i++){
			printf("%d",heap[i]);
			if(i!=n) printf(" ");
		}
	}
	return 0;
}