博客

7-5 多数组排序 (10 分)

3个整数数组进行整体排序，根据输入的三个数组的元素，输出排序后的结果（从大到小）

输入格式:

第1个数组的长度

第1个数组的各个元素

第2个数组的长度

第2个数组的各个元素

第3个数组的长度

第3个数组的各个元素

输出格式:

所有数组的整体排序

输入样例:

在这里给出一组输入。例如：

3

79 80 61

3

88 66 77

2

23 90

输出样例:

在这里给出相应的输出。例如：

90 88 80 79 77 66 61 23

import java.util.*;
public class Main{
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		int a[]=new int [1000];
		int f=0;
		for(int i=0;i<3;i++) {
			int n=sc.nextInt();
			for(int j=0;j<n;j++) {
				int m=sc.nextInt();
				a[f]=m;
				f++;
			}
		}
		
		int flag;
		for(int j=0;j<f;j++) {
			for(int i=1;i<f-j;i++) {
			if(a[i-1]<a[i]) {
				flag=a[i];
				a[i]=a[i-1];
				a[i-1]=flag;
			}
		}
		}
		for(int i=0;i<f;i++) {
			if(i==f-1) {
				System.out.print(a[i]+"\n");
			}
			else
			System.out.print(a[i]+" ");
		}
	}
}