#INCLUDE <비트 / stdc ++. H>
#INCLUDE <STDIO.H>
사용법 #include <stdlib.h>
#INCLUDE <큐>
네임 스페이스를 사용하여 표준;
CONST INT maxn = 1,010;
INT 온도 [maxn, 초기 [maxn, N;
공업 int로;
무효 중위 (INT 루트) {// 전순
경우 (루트> N) {
반환;
}
중위 (2 * 루트); // 왼쪽 아이
온도 [루트 초기치 [IND을 ++] =;
중위 (2 * 루트 + 1); // 우측 자식 노드
}
() {int로 메인
scanf와 ( "%의 D", N);
대해 INT (I = 0; I <N; ++ i)는 {
scanf와 ( "%의 D", 및 초기 [I]);
}
정렬 (초기, 초기의 + N);
중위 (1);
위한 (INT 난 = 1; I <= N; ++ i)는 {
경우 (I! = N) {
의 printf ( "% d의"온도 [I]);
}그밖에{
의 printf ( "% d의"온도 [I]);
}
}
시스템 ( "중지");
0을 반환;
}