输入格式:
每个测试输入包含 1 个测试用例,第 1 行给出一个正整数 K (<100),第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值,数字间用空格隔开。
输出格式:
每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用 1 个空格隔开,但一行中最后一个数字后没有空格。
输入样例:
6
3 5 6 7 8 11
结尾无空行
输出样例:
7 6
结尾无空行
分析:
取一个数组和两个容器,数组装输入待验证的数据,容器一装被覆盖的所有数据,容器二装没有被覆盖的所有数据(容器二数据通过数组数据与容器一数据比对得到)
代码实现:
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;
/**
* @ProjectName vote
* @ClassName Main
* @Description //
* @Email 2992794262@qq.com
* @Author ASUS
* @Date 2021/9/23
**/
public class Main {
public static void main(String args[]){
int num=0;
Scanner input=new Scanner(System.in);
num=input.nextInt();
//存放输入数据的数组
Integer arrInt[]=new Integer[num];
//存放被覆盖元素的容器arr1
ArrayList<Integer> arr1=new ArrayList<Integer>();
//存放关键字容器arr2
ArrayList<Integer> arr2=new ArrayList<Integer>();
//输入数据
for (int i=0;i<num;i++) {
arrInt[i]=input.nextInt();
}
//将被覆盖的元素全部存入到容器arr1中
for (Integer x:arrInt) {
//3N+1猜想
while(x!=1){
if(x%2==0){
x=x/2;
}
else{
x=(x*3+1)/2;
}
arr1.add(x);
}
}
String arrStr[]=new String [num];
// //将整型数组转换成字符串数组
// for (int i:arrInt) {
// arrStr[i]= String.valueOf(arrInt[i]);
// }
//比对,将数组中不在arr1中的关键字提取到arr2中
for (Integer x:arrInt) {
if (!arr1.contains(x)){
arr2.add(x);
}
}
//字典排序从小到大
Collections.sort(arr2);
//按格式打印
for (int i=arr2.size()-1;i>=1;i--){
System.out.print(arr2.get(i)+" ");
}
System.out.println(arr2.get(0));
}
}