nyoj-678-最小K个数之和(排序)

最新推荐文章于 2020-12-07 08:33:28 发布

网络二师兄

最新推荐文章于 2020-12-07 08:33:28 发布

阅读量650

点赞数

分类专栏： nyoj

本文链接：https://blog.csdn.net/wangluoershixiong/article/details/46812269

版权

nyoj 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

最小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

样例输出

解题思路：

直接快排然后取前K个值的和。

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int num[110000];
int main()
{
	int n,k;
	int i,j;
	long long sum;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		for(i=0;i<n;i++)
		    scanf("%d",&num[i]);
		sort(num,num+n);
		sum=0;
		for(i=0;i<k;i++)
		    sum+=num[i];
		printf("%lld\n",sum);
	}
	return 0;
}