UVa 11491 - Erasing and Winning

出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2486


解題策略:Greedy

如果目前考慮的數字大於候選數字陣列ans的最右邊數字,不斷由右向左取代,直到比較小或相等,或刪除個數已經滿足為止。

 如果目前考慮的數字小於等於候選數字陣列ans最右邊的數字,則加入候選數字陣列ans,直到長度超過所需要的長度,則刪除目前考慮的數字,直到刪除個數已經滿足為止。