问题标题: 酷町堂:6744 太空之旅

0
0
贾一凡
贾一凡
中级光能
中级光能

题目链接: 酷町堂: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秒。

题目没看懂,各位大佬帮忙分析一下样例,说一说解题思路


0
孔德怡
孔德怡
新手光能
新手光能

<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);

望采纳,再点赞,谢谢

我要回答