《好未来编程题》n个数里最小的k个

题目描述

找出n个数里最小的k个

输入描述:
每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n
不超过100。

输出描述:
输出n个整数里最小的k个数。升序输出

示例1
输入

3 9 6 8 -10 7 -11 19 30 12 23 5
输出

-11 -10 3 6 7

解析：直接上代码了

import java.util.Arrays;
import java.util.Scanner;public class Main {public static String getMin(int [] arr,int k){String result="";Arrays.sort(arr);if(arr.length<=k){for(int i:arr){result+=i+" ";}}else {for(int i=0;i<k;i++){result+=arr[i]+" ";}}return result.trim();}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()){String s=scanner.nextLine();String [] str=s.split(" ");int [] arr= new int[str.length-1];//最后那个数不加参与排序的for(int i=0;i<str.length-1;i++){arr[i]=Integer.parseInt(str[i]);}System.out.println(getMin(arr,Integer.parseInt(str[str.length-1])));}}
}

《好未来编程题》n个数里最小的k个相关推荐

程序员面试题精选100题(05)－查找最小的k个元素[算法]
题目:输入n个整数,输出其中最小的k个. 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4. 分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个 ...
《好未来编程题》求和
题目描述输入两个整数 n 和 m,从数列1,2,3--.n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述: 每个测试输入包含2个整数,n和m 输出描述: 按每个组合的字 ...
《好未来编程题》输入n个整数，输出出现次数大于等于数组长度一半的数
题目描述输入n个整数,输出出现次数大于等于数组长度一半的数. 输入描述: 每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2. 输出描述: 输出出现次数大 ...
《好未来编程题》字符串中找出连续最长的数字串
题目:读入一个字符串str,输出字符串str中的连续最长的数字串输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255. 输出描述: 在一行内输出str中里连续最长的数字串. 示 ...
深信服校招编程题-替换字符串里的字符
题目描述给出一个数字组成的字符串s及n个数字变换(a,b),每个变换(a,b)是字符串里面不存在的数字a,则不做变换. 输出全部操作完后的字符串.注:注意算法效率. 输入描述第一行一串0-9组成的 ...
《好未来编程题》删除公共字符
题目描述输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"They are students."和"aeiou",则删除之后的第一个字符 ...
《好未来编程题》倒置字符串
题目描述将一句话的单词进行倒置,标点不倒置.比如 I like beijing. 经过函数后变为:beijing. like I 输入描述: 每个测试输入包含1个测试用例: I like beiji ...
postgresql 遍历字符串数组_每日一道编程题（348）：1005.K次取反后最大化的数组和...
1005.K次取反后最大化的数组和每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 ...
网易2016研发工程师编程题--完全解析
前言之前做公司的真题,碰到动态规划,还有一些数学性质的题目比较多一点.网易2016研发工程师编程题跟之前做的题目有很大的不同,不仅涉及到二叉树的编码,还涉及到图的广度遍历,最后还有一个快排.可以说这 ...

《好未来编程题》n个数里最小的k个

《好未来编程题》n个数里最小的k个相关推荐

最新文章

热门文章