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