【Java版数据结构】pat乙级1005继续(3n+1)猜想

输入格式：

每个测试输入包含 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));
    }
}