P1104 生日（洛谷）

生日

题目描述

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

输入格式

输入共有 $n+1$ 行，

第 $1$ 行为 OI 组总人数 $n$；

第 $2$ 行至第 $n+1$ 行分别是每人的姓名 $s$、出生年 $y$、月 $m$、日 $d$。

输出格式

输出共有 $n$ 行，

即 $n$ 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）

样例 #1

样例输入 #1

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1

样例输出 #1

Luowen
Yangchu
Qiujingya

提示

数据保证，$1<n<100$，$1\le |s|<20$。保证年月日实际存在，且年份 $\in [1960,2020]$。

全AC源代码

package 洛谷;

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

public class Main36 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		Data[] m=new Data[n];
		for(int i=0;i<n;i++) {
			m[i]=new Data();
			m[i].name=sc.next();
			m[i].year=sc.nextInt();
			m[i].month=sc.nextInt();
			m[i].day=sc.nextInt();
		}
		Arrays.sort(m, new Comparator<Data>() {
		    public int compare(Data o1, Data o2) {
		        if (o1.year != o2.year) {
		            return o1.year - o2.year;
		        } else if (o1.month != o2.month) {
		            return o1.month - o2.month;
		        } else if (o1.day != o2.day){
		            return o1.day - o2.day;
		        }else if(o1.year == o2.year&&o1.month == o2.month&&o1.day == o2.day){
		        	return o2.count-o1.count;
		        }
		        return 0;
		    }
		});
		for(int i=0;i<n;i++) {
			System.out.println(m[i].name);;
		}
	}
	static class Data{
		String name;
		int year;
		int month;
		int day;
		int count;
		static int totalcount=0;
		public Data(){
			count=totalcount++;
		}
	}
}

本来静态类Data写的是

static class Data{
		String name;
		int year;
		int month;
		int day;
		static int count=0;
		public Data(){
			count++;
		}
	}

发现总是无法实现题目要求（如果有两个同学生日相同，输入靠后的同学先输出）然后发现点端倪：这两个 Data 类的定义存在区别。
在第一个实现中：

static class Data {
    String name;
    int year;
    int month;
    int day;
    int count;
    static int totalCount = 0;
    public Data() {
        count = totalCount++;
    }
}

1.count 是每个 Data 对象的实例变量，用于记录每个对象创建的顺序，顺序从0开始递增。
2.totalCount 是静态变量，用于记录所有 Data 对象的总数。
在每个 Data 对象的构造函数中，通过 totalCount++ 操作来更新 count 属性，同时增加 totalCount 的值。
而在第二个实现中：

static class Data {
    String name;
    int year;
    int month;
    int day;
    static int count = 0;
    public Data() {
        count++;
    }
}

3.count 是一个静态变量，用于记录所有 Data 对象的数量。
在每个 Data 对象的构造函数中，通过 count++ 操作来增加 count 的值。
因此，在第一个实现中，每个 Data 对象都有一个独特且递增的 count 值，用于表示创建对象的顺序，并且通过 totalCount 统计所有对象的总数。而第二个实现中，只有一个静态的 count 属性，用于记录对象的数量，没有区分具体对象的创建顺序。