【排序】【JAVA】P1104生日

在这里插入图片描述

思路:通过用学生类将同学的数据封装起来方便存储,再通过重写TreeSet集合的compare方法实现排序的要求。
注意:排序规则是生日从大到小,也就是出生年龄靠前的排在前面,而不是数值大的在前面
输入靠前和靠后通过自定义的id存放,输入输入靠后的先输出,也就是大的排前面

对于compare如何自定义数值大小排序,规则 从小到大,s1-s2 从大到小,s2-s1

package LOQ.排序;

import java.util.Comparator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class P1104生日 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //创建集合  生日大的出生日期靠前,所以按照出生日期小的排前面
        Set<Student> set = new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num = s1.getYear()-s2.getYear();
                int num1 = num==0 ? s1.getMonth()-s2.getMonth():num;
                int num2 = num1==0 ? s1.getDay()-s2.getDay() : num1;
                //靠后的先输出,也就是大的先输出
                int num3 = num2==0 ? s2.id-s1.id : num2;
                return num3;
            }
        });
        //输入数据
        sc.nextLine();
        for(int i=1;i<=n;i++) {
            //创建学生对象
            Student student = new Student();
            student.name = sc.next();
            student.birthdayStr = sc.nextLine().split(" ");
            //输入顺序
            student.id = i;
            //添加到集合
            set.add(student);
        }
        //输出结果
        int i=1;
        for(Student s:set) {
            if(i<=n) {
                System.out.println(s.name);
            }
            i++;
        }
    }
static class Student{
        int id;
        String name;
        String[] birthdayStr;
        //得到生日 birthdayStr[0]是空格要跳过
        private int getYear() {
            return Integer.parseInt(birthdayStr[1]);
        }
        private int getMonth(){
            return Integer.parseInt(birthdayStr[2]);
        }
        private int getDay() {
            return Integer.parseInt(birthdayStr[3]);
        }
    }
}

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值