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

原创 2015年07月09日 09:18:23

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


最小k个数之和

最小K个数之和 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7...
  • qxqsunshine
  • qxqsunshine
  • 2017年07月30日 17:02
  • 57

最小K个数之和

描述 输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3)。 输入 测试样例组数不超过10 每个...
  • TTTZZZTTTZZZ
  • TTTZZZTTTZZZ
  • 2017年03月10日 18:49
  • 66

[剑指Offer]最小的K个数

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入 int[] input:待搜索的数组 int ...
  • shakespeare001
  • shakespeare001
  • 2016年04月29日 14:29
  • 2720

678.最小K个数之和

#include #include using namespace std; int main() { int a[100005],n,k,i,s=10,sum; while(s--)...
  • smqymz1009
  • smqymz1009
  • 2016年12月10日 22:30
  • 78

NYOJ-最小K个数之和

最小K个数之和 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7...
  • qq_18062811
  • qq_18062811
  • 2014年08月30日 19:23
  • 268

LeetCode最小的k个数

/************************************************************************ * Author : yqtao * E...
  • taoyanqi8932
  • taoyanqi8932
  • 2016年06月27日 15:53
  • 839

算法三个数之和

快速找出一个数组中的三个数,让这三个数之和等于一个给定的值(编程之美)   2012-08-16 14:25:18|  分类: 编程之美|字号 订阅 解法:时间复杂...
  • swfa1
  • swfa1
  • 2013年09月28日 11:25
  • 787

Python:最小的 k 个数

牛客网上的剑指 offer的在线编程: 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 # -*- ...
  • Lynette_bb
  • Lynette_bb
  • 2017年07月24日 11:55
  • 325

剑指offer之最小的K个数(Python)

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。...
  • u010636181
  • u010636181
  • 2017年11月01日 21:37
  • 71

hdu 5037 Galaxy 2014鞍山区域赛D(最小方差 贪心 想法)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073 大致题意:给你n
  • u013649253
  • u013649253
  • 2014年10月30日 21:31
  • 576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj-678-最小K个数之和(排序)
举报原因:
原因补充:

(最多只允许输入30个字)