解题思路:
定义二维数组直接储存内容,对二维数组的第一列进行比较排序,交换变量为一个数组变量。
关于二维数组的交换,可以用别的排序如:快速排序。
注意事项:
参考代码:
import java.util.Scanner;
public class Main_1052 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
//定义二维数组大小
int [][] arr = new int[n+m][2];
//存储二维数组
for (int i = 0; i < n + m; i++) {
for (int j = 0; j < 2; j++) {
arr[i][j] =sc.nextInt();
}
}
int [] temp;
//冒泡排序
for (int q = 0; q < n + m-1; q++) {
for (int p=0;p< n + m-q-1; p++){
if (arr[p][0]>arr[p+1][0]){
temp = arr[p];
arr[p]=arr[p+1];
arr[p+1]=temp;
}
}
}
//输出数组
for (int i1 = 0; i1 < n + m; i1++) {
for (int j1 = 0; j1 < 2; j1++) {
System.out.print(arr[i1][j1]+" ");
}
System.out.println();
}
}
}
0.0分
0 人评分