nyoj-678-最小K个数之和(排序)
来源:互联网 发布:威少刷数据集锦 编辑:程序博客网 时间:2024/05/16 10:18
最小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
解题思路:
直接快排然后取前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
- 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个数)
- 【java】堆排序 最小的k个数
- 最小K数之和
- 最小的K个数
- NYOJ 56 阶乘因式分解(一)
- fmdb 数据库升级 加字段
- 生成静态库以及在其它工程中的使用
- MFC - 发送自定义消息
- 各大门户网站全局CSS样式定义
- nyoj-678-最小K个数之和(排序)
- 千里猿常有,而伯乐不长有
- POJ 2141 && HDU 2716 Message Decowding(水~)
- WPF中使用TextBox 存在内存泄露的可能
- VMware 10下简易安装Ubuntu 14
- ThinkAndroid框架——源码分享
- 迪米特法则——避免过长的对象链
- Algorithms—50.Pow(x, n)
- hibernate中的many-to-many问题