我们可以将最低要求进行排序,对于每个最低要求,我们找到符合要求的最小值。
C++
探险家发现了一批蕴含古老能量的水晶,准备用它们开启一系列密室。他手中共有 n 块水晶,第 i 块水晶的能量值为 ai。同时,有 n 间密室等待开启,第 i 间密室需要至少 bi 的能量才能打开。每次探险必须消耗且仅消耗一块水晶的全部能量来开启一间密室,且水晶的能量不能低于该密室的需求。若当前没有任何水晶能满足一间密室的需求,探险家将放弃这间密室。水晶用后即消失,且每天只能进行一次探险。
请你计算探险家最多能开启多少间密室。
数据约束:水晶和密室的数量 n 不超过 105;所有水晶能量 ai 和密室需求 bi 均为整数,范围在 1 到 109 之间。
第一行包含一个整数 n,表示水晶和密室的数量。 第二行包含 n 个整数 a1,a2,…,an,表示每块水晶的能量值。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.