NYOJ 678 最小K个数之和

描述

输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）。

输入测试样例组数不超过10
每个测试案例包括2行：
第一行为2个整数n,k(1<=k<=n<=100000)
第二行包含n个整数，每个整数的范围为【1~2000】输出对应每个测试案例，输出最小的k个数之和。样例输入

8 45 2 1 3 8 1 9 3

样例输出

7

 

 

简单题，，直接快排竟然过了。。。我擦

 

#include <stdio.h>#include <stdlib.h> intmk[100000]; intcomp (constvoid*a,constvoid*b ){    return* (int* ) a - * (int* ) b;}intmain(){    intn,k;    inti;    intma;    while(scanf("%d%d",&n,&k)!=EOF)    {        ma=0;        for(i=0;i<n;i++)            scanf("%d",&mk[i]);        qsort(mk,n,sizeof(int),comp);        for(i=0;i<k;i++)            ma+=mk[i];        printf("%d\n",ma);     }    return0;}