首先很明顯這是一道貪心題。

貪心方法很多dalao已經寫出來了，找每個武將次大值最大的武將。

呢么我們定義一個數組\(f[N][2]\) ， 其中\(f[i][0]\)用來儲存第\(i\)個武將的次大值、\(f[i][1]\)來存儲第\(i\)個武將的最大值。

呢么對于第\(i\)行第\(j\)列我們讀進來的武力值\(x\)既是第\(i\)個武將的武力值，又是第\(i+j\)個武將的武力值。

呢么就可以

if(x > f[i][1]) f[i][0] = f[i][1],f[i][1] = x;//如果x大于最大值，呢么當前的最大值就是該武將的次大值。 else if(x > f[i][0]) f[i][0] = x;//如果x只大于次大值，呢么x就是新的次大值

通過這個方法我們就可以避免排序這個復雜又耗時的過程

AC coding

#include <bits/stdc++.h> using namespace std;const int N = 505; int n,maxx = 0,f[N][2] = {};inline int read() {register int x = 0;register char ch = getchar();while(ch < '0' || ch > '9') ch = getchar();while(ch >= '0' && ch <= '9'){x = (x<<3)+(x<<1) + ch-'0';ch = getchar();}return x; }int main() {n = read();for(register int i = 1;i <= n;i++){for(register int j = 1;j <= n-i;j++){register int x = read();if(x > f[i][1]) f[i][0] = f[i][1],f[i][1] = x;else if(x > f[i][0]) f[i][0] = x;if(x > f[i+j][1]) f[i+j][0] = f[i+j][1],f[i+j][1] = x;else if(x > f[i+j][0]) f[i+j][0] = x;}}for(register int i = 1;i <= n;i++) maxx = max(maxx,f[i][0]);printf("1\n%d\n",maxx);return 0; }

轉載于:https://www.cnblogs.com/Mark-X/p/11404653.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的luogu P1199 【三国游戏】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。