到天宫做客-最后一分钟AC！！！
<center>
提交: 100 解决: 26
[提交][状态][讨论版] </center>
问题 C: 到天宫做客
时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 26
[提交][状态][讨论版] </center>
题目描述
有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。
输入
第一行是一个非负整数 N，表示4000年中必须呆在人间的天数，以下共N行，每行两个用空格隔开的正整数，即日期（月,日），输入保证无错误，日期无重复。
输出
仅有一行包含一个非负整数，即在天上的时间(四舍五入精确到秒)。
样例输入
2
3 8
12 2
样例输出
63266
解题思路：今天是难忘的一天，体会到了一句话，不到最后关头绝不能放弃！最后一分钟AC通过！
落掉一种情况，就是两个相邻的日期是在一个月内的时候，我的算法会计算错误。
感觉自己想出来的方法经常是相当冗余且容易出错，还是自己功力不够啊。
选取算法的时候应选取简单地不容易出错的才行。
能一块讨论就没必要分情况讨论，要注意合并相同的一些情况。
代码：
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; typedef struct node{ int month; int day; }; node a[370]; int cmp(node a,node b){ return (a.month<b.month) || (a.month==b.month&&a.day<b.day); } int main() { int n; int maxx=0; int daycount[370]={0}; int monthday[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; scanf("%d",&n); if(n==0){ printf("86400\n"); return 0; } if(n==366){ printf("0\n"); return 0; } for(int i=0;i<n;i++){ scanf("%d %d",&a[i].month,&a[i].day); } sort(a,a+n,cmp); for(int i=0;i<n+1;i++){ if(i==0){ for(int j=1;j<a[i].month;j++){ daycount[i]+=monthday[j]; } daycount[i]+=a[i].day-1; } if(i==n){ for(int j=a[i-1].month+1;j<=12;j++){ daycount[i]+=monthday[j]; } daycount[i]+=(monthday[a[i-1].month]-a[i-1].day); } if(i!=0&&i!=n&&a[i].month!=a[i-1].month){ for(int j=a[i-1].month+1;j<a[i].month;j++){ daycount[i]+=monthday[j]; } daycount[i]+=(monthday[a[i-1].month]-a[i-1].day); daycount[i]+=a[i].day-1; } if(i!=0&&i!=n&&a[i].month==a[i-1].month){//这种情况做的时候被落掉！ daycount[i]+=a[i].day-a[i-1].day-1; } maxx=max(daycount[i],maxx); } double second=maxx*86400*1.0/366; printf("%.0lf\n",maxx*86400*1.0/366); return 0; }
华为成长空间 480人发布