洛谷 P1178 到天宫做客

P1178 到天宫做客

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 

2

3 8

12 2

输出样例#1： 

63266
思路：模拟

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int n,ans,num[];

struct nond{

    int month,day;

}v[];

int tim(nond a,nond b){

    if(a.month==b.month)    return b.day-a.day-;

    int bns=num[a.month]-a.day;

    for(int i=a.month+;i<b.month;i++)    bns+=num[i];

    bns+=b.day-;

    return bns;

}

int cmp(nond a,nond b){

    if(a.month==b.month)    return a.day<b.day;

    return a.month<b.month;

}

int main(){

    scanf("%d",&n);

    num[]=num[]=num[]=num[]=num[]=num[]=num[]=;

    num[]=num[]=num[]=num[]=;

    num[]=;

    for(int i=;i<=n;i++)

        scanf("%d%d",&v[i].month,&v[i].day);

    v[n+].month=;v[n+].day=;

    v[n+].month=;v[n+].day=;

    sort(v+,v++n,cmp);

    for(int i=;i<=n+;i++)

        ans=max(ans,tim(v[i],v[i+]));

    ans=ans***;

    if(ans%<)    printf("%d",ans/);

    else printf("%d",ans/+);

}