#include<stdio.h>
int dui[1000],n;
void xchg(int &a,int &b)
{
int t;
t=a;a=b;b=t;
}
void duisort(int k)
{
if(k*2+1>n){
if(k*2<=n&&dui[k*2]<dui[k])
xchg(dui[k*2],dui[k]);
return ;
}
duisort(k*2);
duisort(k*2+1);
if(dui[k*2]<dui[k])
xchg(dui[k*2],dui[k]);
if(dui[k*2+1]<dui[k])
xchg(dui[k*2+1],dui[k]);
}
int main()
{
while(scanf("%d",&n)>0)
{
for(int i=1;i<=n;i++)
scanf("%d",&dui[i]);
......
阅读全文