#F. Bojack看哪吒2

    传统题 1000ms 256MiB

Bojack看哪吒2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

BojackBojack今天放假,所以他兴高彩烈来到影院去看哪吒2。当然假期来之不易,BojackBojack 想在必看"nezha2"的前提下,尽可能多看几部电影。

注意,如果有"nezha2",那么是必须看的,当日也有可能没有放映 "nezha2",那么就看别的电影就好了。

当然对于BojackBojack来说,任意时刻他都只能观看一部电影,不可能同时看多部电影。现在给出影院今天所有电影播放的开始时间和结束时间(所有电影的开始和结束时间都不超过当晚的23:59)。请你帮BojackBojack判断一下他今天最多可以看几部电影?

输入格式

第一行输入一个非负整数 nn,代表今天有 nn 部电影上映。

接下来第2~n+1行,每行分别输入该场电影的名字ss(名字中不包含空格),开始时间aa,结束时间bb

输出格式

输出当天BojackBojack最多可以看的电影数量

3
nezha2 14:00 16:15
tangtan1900 16:10 18:00
captain-america4 09:00 11:00
2

注意

TooY0ungTooY0ung 的建议下,为了防止各位同学进行无聊的骗分行为,本道题目采取经典的最低计分制。

数据规模与约定

对于 100%100\% 的数据,0n1000 \le n \le 100

挖土机周赛 Round 42(语法场)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-2-28 19:00
结束于
2025-3-2 22:00
持续时间
2 小时
主持人
参赛人数
68