【模拟】时间计算

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

【问题描述】

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

【输入数据】

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

【输出数据】

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

【样例输入】heaven.in

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