HDU 1425 sort-优快云博客

本文介绍了一个通过快速排序算法解决的问题：按从大到小顺序找出一组整数中最大的m个数。提供了一段C语言实现的手写快速排序代码，并附带样例输入输出，帮助读者理解并实践快速排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39949 Accepted Submission(s): 11625

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


   
   
    
    
     
     Hint
    
    Hint
   
   
   
    
请用VC/VC++提交

Author

最近在复习排序算法。

手写快排，一次过

#include <stdio.h>
const int MAXN=1000005;
int nums[MAXN];

void QSort(int a[],int l,int r)
{
        if(l<r)
        {
                int i=l,j=r,x=a[l];
                while(i<j)
                {
                        while(j>i&&a[j]>x)
                                j--;
                        if(j>i)
                                a[i++]=a[j];
                        while(i<j&&a[i]<=x)
                                i++;
                        if(i<j)
                                a[j--]=a[i];
                }
                a[i]=x;
                QSort(a,l,i-1);
                QSort(a,i+1,r);
        }
}

void quickSort(int a[],int n)
{
        QSort(a,0,n-1);
}

int main()
{
        int n,m;
        while(scanf("%d%d",&n,&m)>0)
        {
                for(int i=0;i<n;i++)
                        scanf("%d",&nums[i]);
                quickSort(nums,n);
                for(int i=n-1;i>=n-m;i--)
                        printf("%d%c",nums[i],i==n-m?'\n':' ');
        }
        return 0;
}