sort
Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20158    Accepted Submission(s): 5964

Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。


Input
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。


Output
对每组测试数据按从大到小的顺序输出前m大的数。


Sample Input
5 3
3 -35 92 213 -644


Sample Output
213 92 3
HintHint
请用VC/VC++提交
一下是我的代码
#include <stdio.h>
int a[1000000];
int main() {
    int n, m, i, j, t, prime;
    while(scanf("%d%d", &n, &m) == 2) {
        prime = 1;
        for(i = 0; i < n; i++) scanf("%d", &a[i]);
        for(i = 0; i < n - 1; i++)
            for(j = 0; j < n - 1 - i; j++)
                if(a[j] < a[j + 1]) {
                    t = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = t;
                }
        for(i = 0; i < m; i++) {
            if(prime) prime = 0;
            else if(prime == 0) printf(" ");
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}

地址http://acm.hdu.

#include <stdio.h>
int a[1000000];
int main()
{
    int n, m, i,j,k;
    while(scanf("%d%d", &n,&m) == 2)
    {
        for(i = 1; i < n+1; i++)
        {
            k=0;
            scanf("%d", &a[0]);
            for(j=1;j<i;j++)
                if(a[j]<a[0])
                {
                    k=j;
                    break;
                }
            for(j=i-1;k&&j>=k;j--)
                a[j+1]=a[j];
            if(k)
                a[k]=a[0];
            else
                a[i]=a[0];
        }
        for(i=0;i<m;i++)
            printf("%d ",a[i+1]);
        printf("\n");
    }
    return 0;
}

我不知道你有没有提交过，还是超时....麻烦下次，确定了之后再回帖是一样的....不好意思，如果冒犯请见谅.....

你好傲娇哟

呵呵，希望楼上能见谅，没什么别的意思....
还望peach5460帮我看看咋超时了...谢谢...

好骄傲！！！

好吧，我说错话了...

1,你的算法基础很差,现在去玩ACM为时尚早...
说句不好听的话,你根本不懂算法...现在去钻那个牛角尖,我个人认为误入歧途

2,这题我中午做饭的时候想了一下,暂时没想到解决方案

3,如果你只是想要个答案,去问谷歌

用选择排序或堆排序设计思想，会快点！

这个题目估计只有高级排序算法才不会超时 我试了快速排序和堆排序两种 都能通过
不过题目中只要求输出前m项 因此不需要全排 用堆排序可以做到只排出前m项 而快速排序的话 需要全排
下面是只排出前m项的堆排序算法 性能还算可以的 至少在他们提交的结果中来看 343ms算是比较好的
代码你参考一下

#include <stdio.h>

#define MAX_SIZE 1000000

void HeapAdj(int *list, int beg, int end);

int list[MAX_SIZE+1];
    
int main()
{
    int n, m, i, tmp;        

    while(scanf("%d %d", &n, &m) != EOF){
        for(i=1; i<=n; i++)
            scanf("%d", list+i);
        
        for(i=n/2; i>1; i--)
            HeapAdj(list, i, n);    
        for(i=0; i<m; i++){
            HeapAdj(list, 1, n-i);
            
            tmp = list[1];
            list[1] = list[n-i];
            list[n-i] = tmp;    
        }
        
        for(i=0; i<m-1; i++)
            printf("%d ", list[n-i]);
        printf("%d\n", list[n-i]);                       
       }
   
       return 0;
}

void HeapAdj(int *list, int beg, int end)
{
    int i, tmp=list[beg];
    
    for(i=beg*2; i<=end; i*=2){
        if(i<end && list[i+1]>list[i]) i++;
        if(tmp > list[i]) break;
        list[beg] = list[i];
        beg = i;
    }
    list[beg] = tmp;
}