关闭

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

426人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:140479次
    • 积分:4834
    • 等级:
    • 排名:第6117名
    • 原创:359篇
    • 转载:2篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论