HDU 1425 Sort

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1425

题目大意：对于n个数求前m(m<n)个最大的数,非常好理解。不过数据规模稍微大了些，我采用了堆排序，主要是练习一下堆排序。也许会有更好的办法。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;

int p[1000010];
int n,m;

void HeapAdjust(int *p,int s,int m)//堆排序筛选过程。
{
    int i;
    int rc=p[s];
    for(i=2*s;i<=m;i*=2)
    {
        if(i<m&&p[i]<p[i+1])
            ++i;
        if(rc>=p[i])
            break;

        p[s] = p[i];
        s = i;
    }
    p[s] = rc;
}

void print(int *p,int m)//堆序的输出所有结果。
{
    int i;
    int temp;
    for(i=1;i<=m;i++)
    {
        printf("%d",p[1]);
        if(i!=m)
            printf(" ");
        temp=p[1];
        p[1]=p[n-i+1];
        p[n-i+1]=temp;
        HeapAdjust(p,1,n-i);
    }
}

int main()
{
    int i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&p[i]);
        for(i=n/2;i>=1;i--)//创建有序的堆。
            HeapAdjust(p,i,n);
        print(p,m);
        printf("\n");
    }
    return 0;
}