杭电1425//快排

#include<stdio.h>

int a[1000000];
void sort(int  a[],int x,int y);
int main()
{
    int  i,m,n;
    while(scanf("%d %d", &n, &m) == 2)
    {
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);
        sort(a,0,n-1);
        for(i=0; i<m-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[m-1]);
    }
    return 0;
}
void sort(int  a[],int x,int y)
{
    int xx=x,yy=y;
    int k=a[x];
    if(x>y) return;
    while(xx!=yy)
    {
        while(xx<yy&&a[yy]<=k) yy--;
        a[xx]=a[yy];
        while(xx<yy&&a[xx]>=k)  xx++;
        a[yy]=a[xx];
    }
    a[xx]=k;
    sort(a,x,xx-1);
    sort(a,xx+1,y);
}

后面是自己敲的快排，可以直接调用，但是对于初学者的我还是自己敲一下比较好，理解其中的思路；

用scanf(),printf()输入输出可以减少时间，尤其这种数据较大的；

下面是调用函数ac的代码:

#include<stdio.h>
#include<stdlib.h>
int a[1000000];
int cmp(const void *a,const void *b)
{
   return *(int *)b-*(int *)a;//升序的话调换a,b
}
int main()
{
    int  i,m,n;
    while(scanf("%d %d", &n, &m) == 2)
    {
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);
        qsort(a,1000000,sizeof(int),cmp);//这行只能写1000000而不能是n-1
        for(i=0; i<m-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[m-1]);
    }
    return 0;
}