中级光能
题目链接: 酷町堂:6744
题目描述 De**ion
小明从小的梦想就是做一个宇航员。现在他终于实现了。现在,小明有一次去太空的机会。由于小明想多研究太空的事物,希望在太空尽可能多的停留些时间,所以这次小明选择了一个最长的空闲时间段前往太空。现在公元四千年,太空和地球的时间不同步,天上一天,地上一年。
现给出小明在公元四千年这年必须留在地球的天数和日期,请你计算出一个最长空闲时间段,并输出小明在太空停留的最长时间,四舍五入精确到秒。
输入描述 Input De**ion
第一行是一个非负整数 N,表示4000年中必须呆在地球的天数。
以下共N行,每行两个用空格隔开的正整数,即日期(月,日),输入文件保证无错误,日期无重复。
输出描述 Output De**ion
一个非负整数,即在太空的时间(四舍五入精确到1秒)。
样例输入 Sample Input
2
3 8
12 2
样例输出 Sample Output
63266
数据范围及提示 Data Size & Hint
注:太空和地球的时间都是一天24小时,一小时60 分钟,一分钟60秒。
题目没看懂,各位大佬帮忙分析一下样例,说一说解题思路
新手光能
<algorithm>
int n,x[400],ans,sum[15],cnt,mon[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
输入>>n;
for(int i=1;i<=12;i++){
sum[i]=sum[i-1]+mon[i]; }
for(int i=1;i<=n;i++){
int m,d;
输入>>m>>d;
x[++cnt]=sum[m-1]+d; }
sort(x+1,x+cnt+1);
x[++cnt]=367;
for(int i=1;i<=cnt;i++){
ans=max(ans,x[i]-x[i-1]-1); }
输出<<int(ans*24*60*60/366.0+0.5);
望采纳,再点赞,谢谢