求道路上老鼠尝试相邻美食最多次数的问题解析
合肥市第38届信息学竞赛(2021年)
题目描述
一条道路上有很多从 1 开始依次编号的老鼠喜爱的美食,每种美食数量无限多。老鼠们随机出现在任意一个美食旁,接着依次尝试美食。要找到哪两种相邻的美食被老鼠们尝试的次数最多,需从第一次出现某个美食开始,一直尝试到下一个美食为止。保证每只老鼠出现和停止的美食编号都不一样,最后输出最多的尝试次数。
输入描述
有 n+1 行,第一行表示老鼠数量 n,
接下来的每一行都包含两个数,一个数表示老鼠第一次出现的美食编号,另一个数表示老鼠停止的美食编号。
输出描述
一行,一个正整数,表示最多的次数。
样例输入
3 1 4 2 5 3 7
样例输出...
Time:2025年04月02日 12:46:39 Read:2℃