Java程序练习-生日相同-优快云博客

本文介绍了一个关于在大型班级中寻找生日相同的学生的问题，并提供了一段Java代码实现。该算法通过使用TreeMap来存储学生的生日及其对应的学号，进而有效地找出并输出所有生日相同的学生组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.grids.cn/practice/3238/

生日相同

时间限制: 1000ms内存限制: 65536kB
描述
在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。
输入
第一行为整数n，表示有n个学生，n<100。
此后每行包含一个字符串和两个整数，分别表示学生的学号（字符串长度小于10）和出生月(1<=m<=12)日(1<=d<=31)。
学号、月、日之间用一个空格分隔。
输出
对每组生日相同的学生，输出一行，
其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。
对所有的输出，要求按日期从前到后的顺序输出。
对生日相同的学号，按输入的顺序输出。
样例输入
5
00508192 3 2
00508153 4 5
00508172 3 2
00508023 4 5
00509122 4 5
样例输出
3 2 00508192 00508172
4 5 00508153 00508023 00509122
参考代码

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Set; import java.util.TreeMap; public class Main { public static void main(String[] args) throws Exception, IOException { BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(cin.readLine()); Map<Integer,List<String>> map = new TreeMap<Integer,List<String>>(); while(n > 0){ String ds[] = cin.readLine().split(" "); String id = ds[0]; int birth = Integer.parseInt(ds[1])*100 + Integer.parseInt(ds[2]); List<String> list = new ArrayList<String>(); if(map.containsKey(birth)){ list = map.get(birth); list.add(id); map.put(birth, list); }else{ list.add(id); map.put(birth, list); } n --; } Set<Integer> set = map.keySet(); Iterator<Integer> it = set.iterator(); while(it.hasNext()){ Integer birth = it.next(); List<String> list = map.get(birth); if(list.size() < 2) continue; System.out.print(birth / 100 +" "+ birth % 100); for(int i = 0;i < list.size();++ i){ System.out.print(" "+list.get(i)); } System.out.println(); } } }