HBC205068保卫家园题解

凯凯我们等你回来 算法基础篇 51 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队来镇压深渊,已知法兰不死队的最大编制为k,即队伍最多能有k人,有n个人想加入不死队,他们每人都有一个期望入伍时间s和退役时间t,入伍时间表示这个人如果要入伍的话只能在s时刻入伍,退役时间代表这个人可以在t时刻后退伍,因为战况严峻,所以队伍必须一直保持达到最大编制的状态,即队伍达到最大编制时候,队伍里有人可以退役的话,如果没有人来接替这个人的

为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队来镇压深渊。已知法兰不死队的最大编制为k,即队伍最多能有k人。有n个人想加入不死队,他们每人都有一个期望入伍时间s和退役时间t。入伍时间表示这个人如果要入伍的话只能在s时刻入伍。退役时间代表这个人可以在t时刻后退伍。因为战况严峻,所以队伍必须一直保持达到最大编制的状态。即队伍达到最大编制时候,队伍里有人可以退役的话,如果没有人来接替这个人的位置就不能退役。问最少有多少人没有进入法兰不死队的经历。 注:同一时刻,允许多个人一起入伍或者退伍,退伍时间要严格大于t  该人是否入伍是你来决定的  即就算没达到最多编制人数k,到了某人的入伍时间,你可以选择不让他入伍

HBC205068保卫家园题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC205068保卫家园题解