查找一个数组的第K大的数,注意同样大小算一样大。
发布网友
发布时间：2022-10-04 01:07
我来回答
共1个回答
热心网友
时间：2023-10-12 14:34
public static void main(String[] args){ int a[] = {1,4,8,12,2,9,88}; int temp; System.out.print("这是原数组："); for(int i=0;ia[mj]){ temp=a[mi]; a[mi]=a[mj]; a[mj]=temp; } } } int num1; System.out.println(); System.out.println("请选择第几个数："); Scanner input1 = new Scanner(System.in); num1 = input1.nextInt(); System.out.println(); System.out.print("这是第"+num1+"小的数："); int n = a[num1-1]; System.out.print(n); System.out.println(); System.out.print("这是第"+num1+"大的数："); int n2 = a[a.length-num1]; System.out.print(n2); } 你看这个怎么样 对原数组进行排列以后 然后进行选择输出追问【输入形式】输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。
【输出形式】输出第k大的整数。
【样例输入】
6
2 1 3 5 2 2
3
【样例输出】
2
