快速排序法经典题型

 

排序练习——找出前m大的数字

Time Limit: 1000MS Memory limit: 65536K

题目描述

给定n个数字，找出前m大的数字。

 

输入

 多组输入，每组输入格式如下。

第一行包含两个整数n m。(n<=100000, m>0)

第二行包含n个正整数。

输出

 输出前m大的数字，若m>n输出ERROR。每组输出占一行。

示例输入

2 1
4 3
4 2
1 2 898989 23

示例输出

4
898989 23

提示

#include<stdio.h>
void qsort(int a[],int l,int r)
{
    int x=a[l],i=l,j=r;
    if(l>=r)return ;
    while(i<j)
    {
        while(i<j&&a[j]>=x)j--;
        a[i]=a[j];
        while(i<j&&a[i]<=x)i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int f[100005],i;
        for(i=0;i<=m-1;i++)
            scanf("%d",&f[i]);
        qsort(f,0,m-1);
        if(n>m)
        {
            printf("ERROR\n");
            continue;
        }
        for(i=m-1;i>=m-n;i--)
        {
            if(i==m-1)printf("%d",f[i]);
            else printf(" %d",f[i]);
        }
        printf("\n");
    }
    return 0;
}