NYOJ 678 最小K个数之和
来源:互联网 发布:德雷克斯勒生涯数据 编辑:程序博客网 时间:2024/06/05 15:14
最小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 45 2 1 3 8 1 9 3
- 样例输出
7
#include <cstdio>
02.
#include <algorithm>
03.
//#include <cctype>
04.
using
namespace
std;
05.
int
main()
06.
{
07.
int
n,k;
08.
while
(
scanf
(
"%d%d"
,&n,&k)!=EOF)
09.
{
10.
int
a[100000],i,t;
11.
long
sum=0;
12.
for
(i=0;i<n;i++)
13.
scanf
(
"%d"
,&a[i]);
14.
sort(a,a+n);
15.
for
(i=0;i<k;i++)
16.
sum=sum+a[i];
17.
printf
(
"%ld\n"
,sum);
18.
}
19.
return
0;
20.
}
0 0
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- nyoj 678 最小k个数之和
- nyoj-678-最小K个数之和(排序)
- NYOJ 678 最小K个数之和
- NYOJ-最小K个数之和
- nyoj——678 最小K个数之和
- 最小K个数之和
- 最小k个数之和
- 最小K个数之和
- 南阳 678 最小K个数之和
- 678.最小K个数之和
- 最小K数之和
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 浅解面向对象设计之思
- 【管理心得之七】什么样的团队成员,才是组织需要的?
- apache两种工作模式详解
- C++ makefile写法标准格式简介
- Apache下禁止使用IP直接访问本站的配置方法
- NYOJ 678 最小K个数之和
- http://www.virten.net/2014/02/solve-android-x86-no-network-problems-in-vmware-workstation/
- 2013年终工作总结及工作计划
- 【高薪就业必备05】java中构造器Constructor是否可被override?
- 分萨芬
- android项目命名规范
- csapp2e 读书笔记
- POJ 1182 食物链
- NYOJ 67 三角形面积