问题 2073. -- 前k个数的和

2073: 前k个数的和

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

小明刚学了冒泡排序、选择排序和插入排序等排序方法;现在需要将这些数按从小到大的顺序排序,并求出这些数排序后前k个数的和。请你帮他编一个程序，能快速地求出前k个的数的和。

输入

第一行共有二个正整数：n k 
第二行共有n个不超过10000的正整数，数与数之间用一个空格隔开

输出

只有一行且只有一个正整数: 从小到大排序后前k个数的和。

样例输入

5 3
1 4 13 6 8

样例输出

11

提示

【样例说明】   排序后的5个数:  1 4 6 8 13,  前3个数的和: 1 + 4 + 6 = 11

【数据规模】   30%的数据: 1 <= n <= 100 ,70%的数据: 1 <= n <= 1 000 ,100%的数据: 1 <= n <= 100 000 

100%的数据: 1 <= k <= 100 且 k < n

来源

宁波市海曙区小学信息学

[提交][状态]