Difficult Mountain(贪心/思维/好题)

题目 题意：给定一座山，高度为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