标题：日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。  
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。  
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入
----
一个日期，格式是"AA/BB/CC"。  (0 <= A, B, C <= 9)  

输入
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。  

样例输入
----
02/03/04  

样例输出
----
2002-03-04  
2004-02-03  
2004-03-02  

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是：Main，否则按无效代码处理。

思路：异常混乱的题目，限制条件非常多。看似简单，实则陷阱重重
月份的范围在0-12之间
天数受到月份的限制
2月的天数还受到闰年的限制

输出按顺序，注意不能出现重复的如03/03/03 输出一个2003-03-03

完整代码如下：

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
class Date {int year;int month;int day;public Date(int year, int month, int day) {this.year = year;this.month = month;this.day = day;}@Overridepublic String toString() {// TODO Auto-generated method stubif (month < 10 || day < 10) {return year + "-0" + month + "-0" + day;}return year + "-" + month + "-" + day;}
}
public class Main {static int[] md = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};static String[] str = new String[3];static Date[] date = new Date[6];public static void main(String[] args) {Scanner in = new Scanner(System.in);String s = in.next();str = s.split("/");int a = Integer.valueOf(str[0]);int b = Integer.valueOf(str[1]);int c = Integer.valueOf(str[2]);// 年月日date[0] = new Date(1900+a, b, c);date[1] = new Date(2000+a, b, c);// 月日年date[2] = new Date(1900+c, a, b);date[3] = new Date(2000+c, a, b);// 日月年date[4] = new Date(1900+c, b, a);date[5] = new Date(2000+c, b, a);// 排序，重写Comparator接口的compare方法，保证按顺序输出Arrays.sort(date, new Comparator<Date>() {@Overridepublic int compare(Date d1, Date d2) {if (d1.year == d2.year) {if (d1.month == d2.month) {return (int) d1.day - d2.day;}return (int) d1.month - d2.month;}return (int) d1.year - d2.year;}});// 避免重复	 Set<String> set = new HashSet<String>();for (int i = 0; i < date.length; i++) {if (vial(date[i]) && !set.contains(date[i].toString())) {set.add(date[i].toString());System.out.println(date[i].toString());}}}// 用于判断日期是否符合规则，规则很多private static boolean vial(Date d) {if (d.year < 1960 || d.year > 2059) {return false;}if (d.month <= 0 || d.month > 12) {return false;}if (d.year % 400 == 0 || d.year % 100 != 0 && d.year % 4 == 0) {if (d.month == 2) {return d.day >= 1 && d.day <= 29;}return d.day >= 1 && d.day <= md[d.month];} else {return d.day >= 1 && d.day <= md[d.month];}}
}