字体升级wordpress,长沙seo袁飞,设计素材网站合集,广州网站快速排名优化[TOC]寻找一个序列中的第K小的元素#xff08;即第k小元问题#xff09;
对于给定的含有n(n100)元素的无序序列#xff0c;求这个序列中第k#xff08;1≤k≤n#xff09;小的元素。 任务描述 本关任务#xff1a;编写一个能计算数组中的第k小的元素的小程序。
相关…[TOC]寻找一个序列中的第K小的元素即第k小元问题
对于给定的含有n(n100)元素的无序序列求这个序列中第k1≤k≤n小的元素。 任务描述 本关任务编写一个能计算数组中的第k小的元素的小程序。
相关知识 假设无序序列存放在a[0…n-1]中若将a递增排序则第k小的元素为a[k-1]。
编程要求 根据提示在右侧编辑器补充代码计算并数组中的第k小的元素。
测试说明 平台会对你编写的代码进行测试
测试输入 10 25171069438 3
预期输出 第3小的元素:3
测试输入10 25171069438 7
预期输出 第7小的元素:7
开始你的任务吧祝你成功
package step2;
import java.util.Arrays;
import java.util.Scanner;
public class MinK{/beginpublic static void main(String[] args) {Scanner scanner new Scanner(System.in);// Read the number of elements in the sequenceint n scanner.nextInt();int[] a new int[n];// Read the elements of the sequencefor (int i 0; i n; i) {a[i] scanner.nextInt();}// Read the value of kint k scanner.nextInt();// Sort the arrayArrays.sort(a);// Find the kth smallest elementint kthElement a[k - 1];// Output the resultSystem.out.println(第 k 小的元素: kthElement);scanner.close();}///end///}
