题目描述
有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是40004000年。天上一天也是2424小时,每小时6060分,每分6060秒。
输入格式
第一行是一个非负整数 N,表示4000年中必须呆在人间的天数。
以下共NN行,每行两个用空格隔开的正整数,即日期(月,日),输入文件保证无错误,日期无重复。
输出格式
一个非负整数,即在天上的时间(四舍五入精确到11秒)。
输入输出样例
输入 #1复制
2 3 8 12 2输出 #1复制
63266
解题思路:
目标: 寻找最大区间
注意:日期无序, 12月31日与 1月1日, 4000年为闰年,366天
方法一:
开一个368的bool数组;
把刚读入的日期转换称一年中的第几天,并在bool数组中标记它, 最后标记第367天
遍历象征一年的bool数组,pre(