洛谷 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/+);
}