hdu-3183A Magic Lamp(貪心)

題目的意思是: 給你一個大數,然後刪減其中的K個數,並且剩下的數還是按原來在的先後次序排列,求所得的那個數最小的那個數。 思路:貪心(要取得數最小,你從左往右選數的時候,選的第一數,就是選後組成數的位權最高的,要一個數最小,位權最高的所對應那位要最小,然後依次是下一位權最小)。原來有N個數,刪除K個數得最小數可以轉化爲從左往右選N-K個數所組成的數最小。那麼第一個數必須在區間[0,K](數組下標)
相關文章
相關標籤/搜索