站外题求助!
  • 板块题目总版
  • 楼主Ryan_CPP
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/23 21:37
  • 上次更新2025/1/24 09:22:56
查看原帖
站外题求助!
1350662
Ryan_CPP楼主2025/1/23 21:37

我只知道这是一道贪心题目!

节约的管理者

题目描述

李博士最近发明了一个时空穿梭机,为了测试机器的功能,英勇的战士小孙乘上了时空穿梭机,结果机器发生了故障。小孙被迫来到了一个极度缺乏水源的城市,这个城市中只有一个地方可以洗澡,并且洗澡的时间短的可怜(一瞬间洗完!!!)

这个城市中的每个人都有一个时间段可以洗澡,伟大的城市管理者有一个时间表,记录着每个人可以洗澡的时间。

管理者现在为了节约水的资源,他想知道一天内最少开启和关闭多少次阀门(控制水的,不能一直开着阀门,会浪费水。开启和关闭认为是一瞬间),才能让他的城市中的人洗完澡。

输入格式

若干组数据,每组数据中都包含以下数据:

第一行一个,表示在这一天内需要洗澡的人数。

接下来 n 行,每行一个时间段。格式为 H1:M1:S1 和 H2:M2:S2 ,这里的时间都是24小时制。我们保证输入数据中的每一个时间都是在这一天范围内的合法时间。

(不保证 H1:M1:S1 在 H2:M2:S2 之前)

输出格式

输出若干行数字,每行都表示管理者需要为当天的这n个人开启和关闭阀门的最少次数。

样例 #1

样例输入 #1

1
0:12:45 12:12:31
2
0:12:13 12:12:12
14:0:14 12:0:14

样例输出 #1

1
1

提示

开启到关闭是瞬间完成的。所以开启和关闭记为一次操作

谁能做出来 我立即关注!!!

2025/1/23 21:37
加载中...