九度_题目1371：最小的K个数

sort(a,a+num);和qsort(a,num,sizeof(a[0]),cmp);效率是不一样的

int cmp(const void *a , const void *b)
{
    return *(int *)a>*(int *)b;
}

new 和delete要成对使用，这样内存就不会超出界限，要比在前面申请一块很大的内存要强的多。另外，用new开辟存储空间并不影响实际的运行时间。

题目描述：

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
输入：
每个测试案例包括2行：
第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。
第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。
输出：
对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。
样例输入：
8 4
4 5 1 6 2 7 3 8
样例输出：
1 2 3 4
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-8094-1-1.html

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
    int num,k;
    while(scanf("%d",&num)!=EOF)
    {
        int *a;
        scanf("%d",&k);
        if(num<k)continue;
        else{
            a=new int[num];
            for(int i=0;i<num;i++)
                scanf("%d",a+i);
        }
        sort(a,a+num);
        printf("%d",a[0]);
        for(int i=1;i<k;i++)
            printf(" %d",a[i]);
        printf("\n");
        delete a;
    }
    return 0;
}
/**************************************************************
    Problem: 1371
    User: hndxztf
    Language: C++
    Result: Accepted
    Time:890 ms
    Memory:1808 kb
****************************************************************/