时间计算（heaven.pas/cpp）

时间计算（heaven.pas/cpp）

/

【问题描述】

有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹
豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人
间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年
是4000年。天上一天也是24小时，每小时60分，每分60秒。

【输入数据】

输入文件的第一行是一个非负整数
N，表示4000年中必须呆在人间的天数，以下共N行，每行两个用空格隔开的正整数，即日
期（月,日），输入文件保证无错误，日期无重复。

【输出数据】

输出文件仅有一行包含一个非负整数，即在天上的时间(四舍五入精确到秒)。

【样例输入】heaven.in

23
8
12 2

【样例输出】heaven.out

63266

/

  水题不解释

只需注意下面几点

① 输出在天上的时间

② 四舍五入精确到秒

③ 今年是4000年（润年366天）

④ 天上一天也是24小时，每小时60分，每分60秒

这个题差不多了，看代码自行理解吧。

/

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;

int n,ans;

struct code
{
	int month;
	int day;
}e[400];

bool cmp(code a,code b)
{
	if(a.month!=b.month) return a.month<b.month;
	return a.day<b.day;
}

void read()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	  scanf("%d%d",&e[i].month,&e[i].day);
    sort(e+1,e+1+n,cmp);
}

void work()
{
	e[0].month=1;
	e[0].day=0;
	e[n+1].month=12;
	e[n+1].day=32;
	int temp=0;
	for(int i=1;i<=n+1;i++)
	{
		temp=0;
		for(int j=e[i-1].month;j<e[i].month;j++)
		{
			if(j==4||j==6||j==9||j==11)
			    temp+=30;
			else if(j==2) temp+=29;
			else temp+=31;
		}
		temp-=e[i-1].day;
		temp+=(e[i].day-1);
		ans=max(ans,temp);
	}	
	ans=((double)((double)ans*24*3600.0)/366.0+0.5);
	printf("%d\n",ans);
}

int main()
{
	read();
	work();
	return 0;
}