PTA 集合排序（Java）

1.多数组排序 (15 分)

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.Scanner;
import java.util.Arrays;

public class Main{
   
	public static void main(String args[]){
   
		Scanner sc = new Scanner(System.in);
        
		int a=sc.nextInt();
		int str1[]=new int [a];
		for(int i=0 ; i<a; i++){
   
			str1[i]=sc.nextInt();
		}
        
		int b= sc.nextInt();
		int str2[]=new int [b];
		for(int i=0 ; i<b; i++){
   
			str2[i]=sc.nextInt();
		}
        
		int c=sc.nextInt();
		int str3[]=new int [c];
		for(int i=0 ; i<c; i++){
   
			str3[i]=sc.nextInt();
		}
        
		int giao[]=new int [a+b+c];
		System.arraycopy(str1,0,giao,0,a);
		System.arraycopy(str2,0,giao,a,b);
		System.arraycopy(str3,0,giao,a+b,c);
        
		Arrays.sort(giao);
        
        System.out.print(giao[giao.length-1]);
		for(int i = giao.length-2; i>=0; i--){
   
			System.out.print(" "+giao[i]);
		}
	}
}

2.jmu-Java-04面向对象进阶–02-接口-Comparator (15 分)

Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求，如有时候需对name进行降序排序，有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。

#1.编写PersonSortable2类 属性：private name(String)、private age(int)
有参构造函数：参数为name,age
toString方法：返回格式name-age

#2 编写Comparator类

编写NameComparator类，实现对name进行升序排序
编写AgeComparator类，对age进行升序排序

#3.main方法中

输入n
输入n行name age，并创建n个对象放入数组
对数组按照name进行升序排序后输出。
在3的基础上对数组按照age进行升序排序后输出。
最后最后两行使用如下代码输出NameComparator与AgeComparator所实现的所有接口。
System.out.println(Arrays.toString(NameComparator.class.getInterfaces()));
System.out.println(Arrays.toString(AgeComparator.class.getInterfaces()));

输入样例:
5
zhang 15
zhang 12
wang 14
Wang 17
li 17

输出样例:
NameComparator:sort
Wang-17
li-17
wang-14
zhang-15
zhang-12
AgeComparator:sort
zhang-12
wang-14
zhang-15
Wang-17
li-17
//最后两行是标识信息

import java.util.*;

class PersonSortable2{
   
    private String name;
    private int age;

    public PersonSortable2(String name, int age) {
   
        this.name = name;
        this.age = age;
    }

    public String getName() {
   
        return name;
    }

    public int getAge() {
   
        return age;
    }

    @Override
    public String toString() {
   
        return name + "-" + age;
    }
}

class NameComparator implements Comparator{
   
    @Override
    public int compare(Object s1, Object s2) {
   
        return ((PersonSortable2)s1).getName().compareTo(((PersonSortable2)s2).getName());
    }
}

class AgeComparator implements Comparator{
   

    @Override
    public int compare(Object s1, Object s2) {
   
        return ((PersonSortable2)s1).getAge() - ((PersonSortable2)s2).getAge();
    }
}

public class Main{
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Object [] o = new Object[n];
        for( int i = 0; i < n; i ++ ){
   
            o[i] = new PersonSortable2(sc.next(), sc.nextInt());
        }

        Arrays.sort(o, new NameComparator());
        System.out.println("NameComparator:sort");
        for(Object o1:o){
   
            System.out.println(o1);
        }

        Arrays.sort(o, new AgeComparator());
        System.out.println("AgeComparator:sort");
        for(Object o1:o){
   
            System.out.println(o1);
        }

        System.out.println(Arrays.toString(NameComparator.class.getInterfaces()));
        System.out.println(Arrays.toString(AgeComparator.class.getInterfaces()));

        sc.close();
    }
}

3.职工排序题 (20 分)

1． 为某保险公司设计一个职工管理系统，其中职工类的属性有：职工编号，姓名，性别，团体险业绩，个体险业绩；方法有： 每个属性对应的set，get方法； 不带参数的构造方法； 带参数的构造方法，完成对职工属性的初始化； 该类实现接口Comparable，完成对职工总业绩的比较。

2． 设计一个类，实现Comparator接口，完成对团体险业绩的比较；

3． 在Main类中，创建一个职工的线性表，分别完成对职工线性表按照总业绩升序排序，按照团体险业绩升序排序。 注意：不要设计键盘输入职工信息，可根据样例中提供的数据直接创建职工对象；

输入格式:
输出格式:
各项之间用逗号“,”分隔

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

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

编号,团险,个险,姓名,性别
1,500,400,职工1,female
3,600,300,职工3,male
2,400,600,职工2,female
4,800,200,职工4,female
5,500,700,职工5,male
编号,团险,个险,姓名,性别
2,400,600,职工2,female
1,500,400,职工1,female
5,500,700,职工5,male
3,600,300,职工3,male
4,800,200,职工4,female

import java.util.*;

public class Main {
   
    public static void main(String[] args) throws InterruptedException {
   
        Scanner sc = new Scanner(System.in);
        List<Staff> ss=new ArrayList<Staff>();
        ss.add(new Staff(1,500,400,"职工1","female"));
        ss.add(new Staff(2,400,600,"职工2","female"));
        ss.add(new Staff(3