EOJ 1809 询问

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[1000005];
int comp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;//若a-b>0，就调用qsort交换位置
}
int main()
{
    int n,k;
    
    scanf("%d",&n);//有n个数待排序
    scanf("%d",&k);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,n,sizeof(a[0]),comp);//调用qsort库函数
    for(i=0;i<k-1;i++)
    {
        printf("%d ",a[i]);//输出前k-1个最小的数
    }
    printf("%d\n",a[i]);//输出最后一个数并加换行符
}

本题较简单，时间有限制，所以调用qsort更加快速。注意qsort库函数各个参量的含义，a即待排序的数组,n即待排序数组的大小，sizeof(a[0])即每个元素的大小，comp为排序的规则，它返回一个int值，当int值>0时，qsort有效。