1005 继续(3n+1)猜想（25 分) Java练习&PTA乙级 hashset数组 & arraylist自定义排序

关注

原创最新推荐文章于 2023-12-30 15:53:47 发布 423 阅读 AI 写同款· GEO 优化 ›

华为OD机试真题Java实现【整型数组按个位值排序】真题+解题思路+代码（2022&2023）涉及的主要集合有Map和StringBuilder，主要的知识点包括Scanner类的使用、Java基础语法、集合框架以及异常处理等。给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。试题来源：华为 OD 联盟整理收集。阅读详情

1. hashset 数组的运用

2. arraylist 自定义排序


import java.lang.reflect.Array;
import java.math.BigInteger;
import java.net.StandardSocketOptions;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

import org.omg.CORBA.INTERNAL;


public class Main {
	public static int maxn = 100 + 7;
	public static int n;
	public static Set<Integer>[] st = new HashSet[maxn];
	
	public static void work(int id, int x) {
		st[id].add(x);
		if(x == 1) return;
		if(x%2 == 0) {
			work(id, x/2);
		}
		else {
			work(id, (3*x+1)/2);
		}
	}
	public static boolean ok(int id, int x) {
		// TODO Auto-generated method stub
		for(int i = 0; i < n; ++i) {
			if(i == id) continue;
			if(st[i].contains(x)) return false;
		}
		return true;
	}
	public static void init() {
		for(int i = 0; i <= n; ++i) {
			st[i] = new HashSet<>();
		}
	}
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		n = in.nextInt(); 
		
		init();
		ArrayList<Integer> a = new ArrayList<>();
		for(int i = 1; i <= n; ++i) {
			int x = in.nextInt();
			a.add(Integer.valueOf(x));
		}
		
		for(int i = 0; i < n; ++i) {
			int x = a.get(i);
			work(i, x);
		}
		
		ArrayList<Integer> ans = new ArrayList<>();
		
		for(int i = 0; i < n; ++i) {
			int x = a.get(i);
			if(ok(i, x)) ans.add(x);
		}
		
		ans.sort(new Comparator<Integer>() {
			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO Auto-generated method stub
				return o2.compareTo(o1);
			}
			
		});
		for(int i = 0; i < ans.size(); ++i) {
			if(i > 0) System.out.print(" ");
			System.out.print(ans.get(i));
		}
	}

}

收录于