NYOJ-最小K个数之和
来源:互联网 发布:java中final 编辑:程序博客网 时间:2024/06/01 10:41
最小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<stdio.h>
#include<algorithm>
using namespace std;
int a[100001];
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
int i,sum=0;
for(i=0;i<n;++i)
scanf("%d",&a[i]);
sort(a,a+n);
for(i=0;i<k;++i)
sum+=a[i];
printf("%d\n",sum);
}
return 0;
}
0 0
- NYOJ-最小K个数之和
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- NYOJ 678 最小K个数之和
- nyoj 678 最小k个数之和
- nyoj-678-最小K个数之和(排序)
- NYOJ 678 最小K个数之和
- 最小K个数之和
- 最小k个数之和
- 最小K个数之和
- nyoj——678 最小K个数之和
- 678.最小K个数之和
- 南阳 678 最小K个数之和
- 最小K数之和
- 最小的K个数
- 最小的K个数
- 最小的K个数
- IOS程序启动原理及其相关内容
- ubuntu初始化root密码
- C/C++的移位(32位CPU)
- 获取内核配置文件的两种方法
- ReactOS分析CriticalSection
- NYOJ-最小K个数之和
- 配置篇------lvs+keepalive搭建高可用的负载均衡
- 在MyEclipse中配置android开发环境
- NYOJ-判断三角形
- 接上 详细配置
- LAMP环境搭建--学习笔记
- 黑马程序员_异常
- SequenceInputStream,ObjectInput/OutputStream
- 查找给定区间内第K大的元素