SGU 296.Sasha vs. Kate(貪心)

題意:html   給出長度爲n(<=1000)的一個數。輸出刪掉k個數字後的最大值。ios   Solution:c++   簡單貪心。ide       s[i]表明數字s的第i位.post       從前日後第一個知足s[i]>s[i-1]的位置,最優必定是刪除s[i-1]的.累計次數t.spa       同時對新獲得的數一樣處理,這裏能夠只用一個循環.若是用c++ string的話更加
相關文章
相關標籤/搜索