NYOJ 678 最小K个数之和

最小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 4
5 2 1 3 8 1 9 3

样例输出

AC码：

#include<stdio.h>
int main()
{int n,k,i,num[2005],sum=0,a;while(~scanf("%d%d",&n,&k)){for(i=0;i<=2000;i++)num[i]=0;sum=0;for(i=0;i<n;i++){scanf("%d",&a);num[a]++;}for(i=1;i<=2000;i++){if(num[i]==0)continue;if(num[i]<=k){sum+=i*num[i];k=k-num[i];}else{sum+=k*i;break;}}printf("%d\n",sum);}return 0;
}

NYOJ 678 最小K个数之和相关推荐

【每日一题】面试题 17.14. 最小K个数
面试题 17.14. 最小K个数
求n个数中的最大或最小k个数
//求n个数中的最小k个数 public static void TestMin(int k, int n) { Random rd = new ...
Python，得到列表最小k个数或最大k个数的索引
如果是直接得到最小或最大k个数,那么直接排序即可.但是如果要得到索引,那么不能排序,或者你排序时附带数据的下标.本文通过两种方法来展示怎么得到最小k个数的索引,一种是直接使用min()函数得到列表的最 ...
面试题 17.14. 最小K个数
面试题 17.14. 最小K个数设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3 ...
leetcode 面试题 17.14. 最小K个数大顶堆小顶堆快排
leetcode 面试题 17.14. 最小K个数 [难度:中等] 设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例: 输入: arr = [1,3,5,7,2,4,6,8], ...
算法试题 - 找出最小 k 个数
题目题目:输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 解析思路1 这一题应用堆排序算法复杂度只有O(nlog k), ...
程序员面试金典 - 面试题 17.14. 最小K个数（快排划分O(n)）
1. 题目设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4]提示: 0 &l ...
大顶堆及小顶堆求最大或最小K个数
小顶堆根节点数值小于或等于左右孩子节点数值,其中顶节点数最小大顶堆根节点数值大于或等于左右孩子节点数值,其中顶节点数最大 PriorityQueue PriorityQueue为优先级队列,遵循 ...
小k java_leetcode——面试题 17.14. 最小K个数（java快速排序）
描述:设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 解题思路: 这题因为不要求排 ...

NYOJ 678 最小K个数之和

最小K个数之和

NYOJ 678 最小K个数之和相关推荐

最新文章

热门文章