07:合影效果

一、题目链接

http://noi.openjudge.cn/ch0110/07/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class Student implements Comparable<Student> { // 学生信息类，实现Comparable接口
    String sex; // 学生性别
    double height; // 学生身高

    public Student(String sex, double height) { // 构造方法，用于初始化一个学生对象
        this.sex = sex;
        this.height = height;
    }

    /* 重写Comparable接口的compareTo方法，按sex属性降序排序 */
    @Override
    public int compareTo(Student o) {
        return o.sex.compareTo(this.sex); // male在前，female在后
    }

    /* 重写Object类的toString方法，满足题目要求的输出格式 */
    @Override
    public String toString() {
        return String.format("%.2f ", height);
    }
}

public class Main {
    /**
     * 将给定数组中给定区间内的学生按身高排成升序
     *
     * @param students Student类型的数组，代表给定数组
     * @param from     int类型的整数，代表给定区间的起始边界
     * @param to       int类型的整数，代表给定区间的终止边界
     */
    public void sortASC(Student[] students, int from, int to) {
        /* 重写Comparator接口的compareTo方法，按height属性升序排序 */
        Arrays.sort(students, from, to + 1, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                if (o1.height == o2.height) { // 如果两条学生记录的height属性相等
                    return 0; // 返回0，保持原有位置不变
                }
                return o1.height > o2.height ? 1 : -1; // 按height属性升序排序
            }
        });
    }

    /**
     * 将给定数组中给定区间内的学生按身高排成降序
     *
     * @param students Student类型的数组，代表给定数组
     * @param from     int类型的整数，代表给定区间的起始边界
     * @param to       int类型的整数，代表给定区间的终止边界
     */
    public void sortDESC(Student[] students, int from, int to) {
        /* 重写Comparator接口的compareTo方法，按height属性降序排序 */
        Arrays.sort(students, from, to + 1, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                if (o1.height == o2.height) { // 如果两条学生记录的height属性相等
                    return 0; // 返回0，保持原有位置不变
                }
                return o2.height > o1.height ? 1 : -1; // 按height属性降序排序
            }
        });
    }

    /**
     * 将给定数组排成男生在前、女生在后，其中男生为身高升序、女生为身高降序
     *
     * @param students Student类型的数组，代表给定数组
     */
    public void sort(Student[] students) {
        Arrays.sort(students); // 将students数组排成男生在前、女生在后
        int from = 0;
        int to = 0;
        int n = students.length;
        /* 找到students数组中第一个女生的位置 */
        while (to < n && students[to].sex.equals("male")) {
            to++;
        }
        to--; // 此时to代表最后一个男生的位置
        sortASC(students, from, to); // 将[from,to]区间的男生按身高排成升序
        sortDESC(students, to + 1, n - 1); // 将[to+1,n-1]区间的女生按身高排成降序
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        Student[] students = new Student[n];
        for (int i = 0; i < n; i++) {
            String sex = input.next();
            double height = input.nextDouble();
            students[i] = new Student(sex, height);
        }
        test.sort(students);
        for (Student stu : students) {
            System.out.print(stu.toString());
        }
    }
}