考虑新进来一个元素$\color{red}{a[i]}$:
-
$\color{red}{大则添加}$:如果$a[i]>c[cnt]$(即大于所有系统),直接让$c[++cnt]=a[i]$(新加一套系统拦截$a[i]$)。即$c[ ]$长度加$1$,且添加了一个新元素$a[i]$。
-
$\color{red}{小则替换}$:如果$a[i] \le c[cnt]$,就用$a[i]$替换掉$c[]$中$\color{red}{第一个\geq a[i]的元素}$。(对现有系统拦截高度损害最小)