题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
挤牛奶(MilkingCows)

题目题干

挤牛奶(Milking Cows)

 

【题目描述】

三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你的任务是编一个程序,读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表,计算以下两点(均以秒为单位):Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(1)最长至少有一人在挤奶的时间段;Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2)最长的无人挤奶的时间段。Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:一个整数N。Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行:2...N+1:Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每行两个小于1000000的非负整数,表示一个农民的开始时刻与结束时刻。Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行,两个整数,即题目所要求的两个答案。Ssc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3
300 1000
700 1200
1500 2100

【输出样例】

900 300

答案解析

相关题目

方块转换(Transformations) 【题目描述】 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转
挤牛奶(Milking Cows) 【题目描述】 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在7
飞碟(Your Ride Is Here) 【题目描述】 一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只
黑色星期五(Friday the Thirteenth) 【题目描述】 3号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一
礼物(Greedy Gift Givers) 【题目描述】 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gif
正整数拆分 题目描述 给出一个不小于12的正整数n,请你输出两个合数,使他们的和等于n。 输入 第一行一个整数t,表示t组测试数据; 接下来t行,每行一个不小于12的正整数; 输出 每行两个合数
最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2 <= x0 < 100000, 2 <= y0 <= 1000000),求出满足下列条件的P,Q的个数 条
轻拍牛头 题目描述 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让N(1≤N≤105)头奶牛坐成一个圈。除了1号与N号奶牛外,i号奶牛与i-1号和i+1号奶牛相邻。N号奶牛与1
Hankson 的趣味题 题目描述 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在
最大公约数和最小公倍数 题目描述 给定两个正整数G和L,是否可以找出所有满足条件的(x, y, z)这样的三元组,使得gcd(x, y, z) = G 且 lcm(x, y, z) = L gcd(

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢