小车问题

P1178

欢迎进入@shuai:小车问题；

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

输入输出格式
输入格式：
第一行是一个非负整数 N，表示4000年中必须呆在人间的天数。

以下共N行，每行两个用空格隔开的正整数，即日期（月,日），输入文件保证无错误，日期无重复。

输出格式：
一个非负整数，即在天上的时间(四舍五入精确到1秒)。

代码如下：

 #include<bits/stdc++.h>
using namespace std;
int num[1000],ans;
double k;
int f[13]={0,0,31,60,91,121,152,182,213,244,274,305,335};
main(){
    int i,a,b,n;
    scanf("%d",&n);
    for (i=1; i<=n; i++){
        scanf("%d%d",&a,&b);
        num[i]+=f[a];
        num[i]+=b;
    }
    sort(num+1,num+n+1);
    num[n+1]=367; 
    for (i=1; i<=n+1; i++){
        ans=max(num[i]-num[i-1]-1,ans);//根据题目要求，ans取最大值
    }
    k=(ans*1.0*24*3600/366)+0.5;
    ans=(int)k;
	printf("%d",ans);
} 

代码解释：
1.机智的用了sort，，
2.f[]数组用来算两个时间段内的时间差，
3.注意最后要求整形输出，
4. 加油努力鸭！QAQ，你是中国 IT 的希望，“ — “

源代码图片及运行图片如下

相关题目：
数字统计：https://www.luogu.org/problemnew/show/P1179
最小生成树：https://www.luogu.org/problemnew/show/P3366
亲戚：https://www.luogu.org/problemnew/show/P1551
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;