题目
题意：给定一座山，高度为d；给定n个人，跳高能力为
s
i
s_i
si，当第i个人跳过山后，山的高度会变成
d
=
m
a
x
(
d
,
a
i
)
d=max(d,a_i)
d=max(d,ai)；一个人能跳过山，当前仅当他的
s
i
>
=
d
s_i>=d
si>=d。问怎么排这n个人的过山顺序，使得能过山的人最多。
官方题解
2700的贪心，我愿称之为最强贪心。（开始翻译题解QAQ）
-
显然，所有 s i < d s_i=d，则更新 d = a i d=a_i d=ai，同时 n u m + 1 num+1 num+1。（因为这样保证每次更新d都是取了当前最小的代价 a i a_i ai）
-
考虑点对 i , j i,j i,j，满足 s i < a j < = s j < a i s_i
关注打赏查看更多评论
