原题链接:剔除相关数
解题思路:
注意事项:
参考代码:
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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复