【JAVA】PAT 乙级 1028 人口普查（样例4超时，牛客网通过）

最新推荐文章于 2022-06-11 22:03:49 发布

原创最新推荐文章于 2022-06-11 22:03:49 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

【JAVA】PAT 乙级专栏收录该内容

94 篇文章

订阅专栏

本文提供了一道PAT乙级1028人口普查问题的详细解答，涉及日期验证、年龄判断及Java编程实现。通过分析合理年龄范围，筛选出最年长和最年轻的人。

【JAVA】PAT 乙级 1028 人口普查（样例4超时，牛客网通过）

题目链接
牛客网题目链接
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：
输入在第一行给出正整数 N，取值在(0,10⁵ ]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例：
5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例：
3 Tom John

题目上说没有超过200岁的人，且今天是 2014 年 9 月 6 日，那么合理的年龄是在[1814年9月6日，2014年9月6日]这个区间



import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		int n = sti(bf.readLine());
		String nEldest = "", nYoungest = "";
		int count = 0;
		int[][] EY = new int[][] { { 2014, 9, 7 }, { 1814, 9, 5 } };
		for (int i = 0; i < n; i++) {
			String[] nd = bf.readLine().split(" ");
			int[] d = stii(nd[1]);
			
				if (isR(d)) {
					count++;
					if (isElder(d, EY[0])) {
						nEldest = nd[0];
						EY[0][0] = d[0];
						EY[0][1] = d[1];
						EY[0][2] = d[2];
					}
					if (isYounger(d, EY[1])) {
						nYoungest = nd[0];
						EY[1][0] = d[0];
						EY[1][1] = d[1];
						EY[1][2] = d[2];
					}
				
			}
		}
		if (count == 0) {
			out.print(0);
		} else {
			out.print(count + " " + nEldest + " " + nYoungest);
		}
		out.flush();
	}

	static boolean isR(int[] n) {
	//生日是否合理
		if (n[0] > 2014 || n[0] < 1814) {
			return false;
		} else if (n[0] == 2014) {
			if (n[1] > 9) {
				return false;
			} else if (n[1] == 9) {
				if (n[2] > 6) {
					return false;
				}
			}
		} else if (n[0] == 1814) {
			if (n[1] < 9) {
				return false;
			} else if (n[1] == 9) {
				if (n[2] < 6) {
					return false;
				}
			}
		}
		return true;
	}


	static boolean isElder(int[] n, int[] eldest) {
	//该居民是否比当前最年长的居民还年长
		if (n[0] < eldest[0]) {
			return true;
		} else if (n[0] == eldest[0]) {
			if (n[1] < eldest[1]) {
				return true;
			} else if (n[1] == eldest[1]) {
				if (n[2] < eldest[2]) {
					return true;
				}
			}
		}
		return false;
	}

	static boolean isYounger(int[] n, int[] youngest) {
	//该居民是否比当前最年轻的居民还年轻
		if (n[0] > youngest[0]) {
			return true;
		} else if (n[0] == youngest[0]) {
			if (n[1] > youngest[0]) {
				return true;
			} else if (n[1] == youngest[0]) {
				if (n[2] > youngest[0]) {
					return true;
				}
			}
		}
		return false;
	}

	static int sti(String a) {
		return Integer.parseInt(a);
	}

	static int[] stii(String a) {
		String[] ra = a.split("/");
		int[] r = new int[ra.length];
		for (int i = 0; i < r.length; i++) {
			r[i] = sti(ra[i]);
		}
		return r;
	}
}