luogu P1199 【三國遊戲】

首先很明顯這是一道貪心題。html 貪心方法不少dalao已經寫出來了，找每一個武將次大值最大的武將。c++ 呢麼咱們定義一個數組\(f[N][2]\) ， 其中\(f[i][0]\)用來儲存第\(i\)個武將的次大值、\(f[i][1]\)來存儲第\(i\)個武將的最大值。數組 呢麼對於第\(i\)行第\(j\)列咱們讀進來的武力值\(x\)既是第\(i\)個武將的武力值，又是第\(i+j\)個

>>阅读原文<<