网络二师兄

既然选择了远方,便只顾风雨兼程,或许待他日回首,身后一个又一个脚印使我们最大的收获...

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

最小K个数之和

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描述

输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,39个数字,当k=4,则输出最小的4个数之和为71,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

解题思路:

        直接快排然后取前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;
}


阅读更多
个人分类: nyoj
上一篇nyoj-673-悟空的难题(数组标记)
下一篇nyoj-709-异形卵(水题)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭