原题链接:剔除相关数
解题思路:
注意事项:
参考代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(true) { int n=Integer.parseInt(scanner.next()); if(n==0) { break; } int[][] arr=new int[n][2]; for(int i=0;i<n;i++) { int num=scanner.nextInt(); char[] c=String.valueOf(num).toCharArray(); Arrays.sort(c); arr[i][0]=Integer.parseInt(new String(c));//重组后数字 arr[i][1]=num;//原数字 } // 使用 Comparator 对二维数组按照第一列进行排序 Arrays.sort(arr, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return Integer.compare(o1[0], o2[0]); } }); List<Integer> list = new ArrayList<>();//存储非相关数 for(int i=0;i<n-1;) {//查找重组后的数字,如果两个数字相同,则原数字为一对相关数 if(arr[i][0]!=arr[i+1][0]) { list.add(arr[i][1]); i++; }else { i+=2; } } if(arr[n-1][0]!=arr[n-2][0]) {//最后一个数 list.add(arr[n-1][1]); } if(list.isEmpty()) { System.out.println("None"); }else { //按从小到大的顺序输出非相关数 Collections.sort(list); for(int i=0;i<list.size();i++) { System.out.print(list.get(i)+" "); } System.out.println();//换行 } } } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复