SPOJ500

就是堆排序

#include  < stdio.h >
long  a[ 1000010 ];

int  heap( long  n, long  i) ... {
long j,x;
x=a[i]; j=i<<1;
while (j<=n)...{
      if (j<n && a[j]<a[j+1]) j++;
      if (x<a[j]) ...{a[i]=a[j]; i=j; j=i<<1;}
                  else break;
      } 
a[i]=x;
return 0;
}

int  main() ... {
    long n,i,t;
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%d",&a[i]);
    for (i=n>>1;i>0;i--) heap(n,i);
    for (i=n;i>1;i--)...{
    t=a[i]; a[i]=a[1]; a[1]=t;
    heap(i-1,1);
    }
    for (i=1;i<=n;i++) printf("%d ",a[i]);
    return 0;
}