【模拟】时间计算

第1题  时间计算（heaven.pas/exe）

 

【问题描述】

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

 

【输入数据】

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

 

【输出数据】

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

【样例输入】heaven.in

2

3 8

12 2

 

【样例输出】heaven.out

63266

模拟题。要细心，这种题不能丢分，但是貌似只有我和两个高二的没丢分。

#include <cstdio>
#include <string>
#include <algorithm>
using std::sort;

const long day[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
const long aday = 86400;

long calc(long m,long d)
{
	long rs = 0;
	for (long i=1;i<m;i++)
	{
		rs += day[i];
	}
	rs += d;
	return rs;
}

long getint()
{
	long rs=0;
	bool sgn=1;
	char tmp;
	do tmp=getchar();
	while (!isdigit(tmp)&&tmp-'-');
	if (tmp=='-'){tmp=getchar();sgn=0;}
	do rs=(rs<<3)+(rs<<1)+tmp-'0';
	while (isdigit(tmp=getchar()));
	return sgn?rs:-rs;
}

struct OFF
{
	long m;
	long d;
	bool operator<(const OFF& off2)const 
	{
		if (m == off2.m)
			return d<off2.d;
		return m<off2.m;
	}
};
OFF off[400];

int main()
{
	freopen("heaven.in","r",stdin);
	freopen("heaven.out","w",stdout);
	long n = getint();
	if (n == 0)
	{
		printf("%ld",aday);
		return 0;
	}
	for (long i=1;i<n+1;i++)
	{
		off[i].m = getint();
		off[i].d = getint();
	}
	off[0].m = 1;
	off[0].d = 0;
	sort(off+1,off+1+n);
	n ++;
	off[n].m = 12;
	off[n].d = 32;
	
	long ans = 0;

	for (long i=1;i<n+1;i++)
	{
		long b = calc(off[i].m,off[i].d);
		long a = calc(off[i-1].m,off[i-1].d);

		if (ans < b-a-1)
		{
			ans = b-a-1;
		}
	}
	printf("%.0lf",ans*aday/366.0);

	return 0;
}