题库 信息学奥赛题库 题目列表 老鼠爱美食(mouse)题目描述在一条道路上有很多从&nbsp...
问答题

老鼠爱美食(mouse)

题目描述

在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食,假设每种美食都有无限多,而老鼠们随机闪现在任一个美食旁,然后依次尝试美食,至少需要尝试到第一次出现时的下一个美食为止,求哪两种相邻的美食被老鼠们尝试的次数最多,输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。

输入:

输入数据有 n+1 行,第一行表示老鼠数量 n,接下来 n 行每行都有两个数,分别表示老鼠第一次出现的美食编号,和停止的美食编号

 

输出:

一行一个正整数,表示最多的次数。

 

样例输入:

3

1 4

2 5

3 7

样例输出:

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 范围内,每只老鼠出现和停止的美食编号都不同。

题目信息
完善程序 2021年 初赛
-
正确率
0
评论
245
点击