A - 卡牌遊戲 III

思路:題目要求任意選擇n張卡組成一套卡組,卡組中每張卡牌的生命值之和乘與卡組中最小的魔法值。那麼咱們就按魔法值來對卡組排序(從大到小),這樣咱們就不用記錄卡組的最小魔法值,用結構數組來記錄數據,這樣咱們對魔法值排序的時保證裏其所對應的生命值不變。(咱們用sort函數排序,頭文件爲 algorithm,默認爲從小到大排序),遍歷結構數組,累加生命值並乘與當前魔法值,對比並記錄最大傷害。 注意:數據類
相關文章
相關標籤/搜索