NYOJ 678 最小K个数之和

最小K个数之和

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

输入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 4
5 2 1 3 8 1 9 3

样例输出

7

#include <cstdio>

02. #include <algorithm>

03. //#include <cctype>

04. using namespace std;

05. int main()

06. {

07. int n,k;

08. while(scanf("%d%d",&n,&k)!=EOF)

09. {

10. int a[100000],i,t;

11. long sum=0;

12. for(i=0;i<n;i++)

13. scanf("%d",&a[i]);

14. sort(a,a+n);

15. for(i=0;i<k;i++)

16. sum=sum+a[i];

17. printf("%ld\n",sum);

18. }

19. return 0;

20. }