小红有nnn张门卡,编号为111~nnn。有mmm扇门,第iii扇门需要一张编号在lil_ili~rir_iri区间内的卡才能打开。
此题的万能门卡能够打开所有的门,其实就是每一扇门对应门卡区间都包含了某一张门卡,那么该卡就叫做万能门卡,由于所有门对应的门卡区间是连续的,所以我们可以直接使用差分来计数每一张门卡对应了多少扇门,对应的门数如果为m那么这张门卡即为万能门卡,对于每一扇门的区间,将该区间内的所有门卡计数加一
#include<iostream> #include<cstring> #include<algorithm>
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买