Problem 4003 --老鼠爱美食(mouse)

4003: 老鼠爱美食(mouse)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $14$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

在一条道路上有很多从 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 范围内,每只老鼠出现和停
止的美食编号都不同。

推荐代码 查看4003 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] thisislike 1047993 2023-12-13 21:51:21
内存最少[$2956 $KB] 只能过个样例~~~ 896376 2022-08-31 22:18:34
第一AC 只能过个样例~~~ 862859 2022-06-04 21:11:05
第一挑战 只能过个样例~~~ 862859 2022-06-04 21:11:05

赛题来源/所属竞赛 2021合肥市青少年信息学科普日活动-小学组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛