题目信息

题目类型
练习
题目年份
2021
题目题型
编程题
关 键 词
老鼠爱美食

题目题干

4.老鼠爱美食(mouse)Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食,假设每种美食都Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有无限多,而老鼠们随机闪现在任一个美食旁,然后依次尝试美食,至少需要尝Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

试到第一次出现时的下一个美食为止,求哪两种相邻的美食被老鼠们尝试的次数Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最多,输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入:Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入数据有 n+1 行,第一行表示老鼠数量 n,接下来 n 行每行都有两个数,Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

分别表示老鼠第一次出现的美食编号,和停止的美食编号Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出:Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一行一个正整数,表示最多的次数。Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入:Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3
1 4
2 5
3 7

样例输出:Oyd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3
样例解释:
共有 3 只老鼠,第一只依次尝试了 1-2-3-4 共 4 种美食;第二只依次尝试了
2-3-4-5 共 4 种美食;第三只依次尝试了 3-4-5-6-7 共 5 种美食。相邻的 3-4 美食被尝试了 3 次。
数据范围:2≤n≤10000,
美食种类保证在 int 范围内,每只老鼠出现和停止的美食编号都不同。

答案解析

相关题目

4.老鼠爱美食(mouse) 题目描述 在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食,假设每种美食都 有无限多,而老鼠们随机闪现在任一个美食旁,然后依次尝试美食,至少需要尝 试到第一
3.时空穿梭机(cycraft) 题目描述 随着游戏的深入进行,你也获得了很多的武器装备,每获取一件武器装备都 需要付出一定的代价。假设有一个时间轴,其上记录了在某个时间点对应有一个武器装备,我们赋予
2.整理书本(book) 题目描述 又一个学期结束了,又积累了好多本书,你决定好好整理一下,整理时共有 三种操作,规则如下: p 表示把编号为 p 的书放到最前面 p 表示把编号为 p 的书放到最后面
1.新冠病毒群体免疫covid 题目描述 新冠病毒肆虐全球将近两年了,给世界各国都带来了极大的麻烦,为了最 终能战胜新冠病毒,各个国家都在加紧研发疫苗,我们国家目前已研发出了灭 活疫苗、腺病
第四题 采摘苹果(apple.cpp) 秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘
第三题 质因数(prime.cpp) 国豪知道素数的多种判定方法,比如枚举该数的所有因数,再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是,他提了一个问
第二题 直角三角形(rt.cpp) 国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2 +b^
第一题 车辆统计(car.cpp) 国豪家的小区旁边有个 T 字型的路口。暑假的时候,国豪会坐到路口旁边的树荫下纳凉。有时候,他一边纳凉,一边会观察从路口驶过的汽车,他发现大部分司机都严
素数对【题目描述】 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 【输入】 一个正整数n(1≤n≤10000)。 【输出】 所有小于等于n的素
Vigenère密码

提示声明

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

猜你喜欢