SPOJ500另法

计数排序，比堆排快了半秒……

#include <stdio.h>;

long a[1000010];

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