找出n个数里最小的k个

找出n个数里最小的k个

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmpfun(const void *a,const void *b)
{
    return (*(int *)a - *(int *)b);
}

int main(int argc,char *argv)
{
//思路：排序，然后输出最小的k个值
//array:输入的数组 str:用来判断是否结束 count:数组长度
    int array[100];
    int k,i=0,count=0;
    char str=' ';
    while(str!='\n')
    {
        scanf("%d",&array[i++]);
        str=getchar();
        count++;
    }

    {
        k=array[--count];
    }
    qsort(array,count,sizeof(int),cmpfun);

    for(i=0;i<k;i++)
        printf("%d  ",array[i]);

    return 0;
}