SPOJ500
来源:互联网 发布:单片机 蓝牙 编辑:程序博客网 时间:2024/05/29 18:57
就是堆排序
#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;
}
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;
}
- SPOJ500
- SPOJ500另法
- 调LCD屏LTV350QV的心得:
- SQL: If Exists Update Else Insert
- VC.NET制作Windows游戏窗口
- Effective C#笔记(4)
- vc.net中配置OpenOffice的SDK应用开发
- SPOJ500
- SPOJ500另法
- ReadExcel
- sql语句优化--用EXISTS替代IN、用NOT EXISTS替代NOT IN
- Oracle 11g SQL Performance Analyzer感受
- AIX系统性能管理之Oracle案例分析
- SQL SERVER的帐号
- 孙燕姿 -《孙燕姿MV全集》
- JSF生命周期详解