求助站外题
  • 板块灌水区
  • 楼主MOwansui
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/3 17:20
  • 上次更新2023/10/23 13:59:06
查看原帖
求助站外题
919136
MOwansui楼主2023/6/3 17:20
你作为西佳佳部落的首领,今天将面临n场其他部落的挑衅,你需要调度投石器去抵御外敌。为了消灭部落i派来的敌人,你需要ri个投石器,在时间si到ti进行战斗。你的投石器每一场战役打完无需休息,直接可以投入下一场战斗。请问你至少需要制造多少个投石器就能抵御所有外敌?


输入输出格式
输入格式
第一行是正整数n代表有几批敌人。之后n行每行首先输入两个时间si和ti,由横杠隔开,时间格式AB:CD;再输入正整数ri。n<=10000,ri<=10000。
输出格式
输出投石器个数。

输入输出样例
输入样例#1:
4
08:00-08:20 1
07:30-08:30 2
08:30-09:00 3
08:30-08:31 2
输出样例#1:
5
2023/6/3 17:20
加载中...