洛谷P1999三国游戏
题目:https://www.luogu.org/problemnew/show/P1199
仔细想想,两方都拿不到每个武将的配对中最大的;
本来想的是如果有武将a,b,对应最大ma,mb,次大ca,cb,那么自己选了a,电脑选了mb,接下来自己选b,若mb<ca,则电脑选了ca,自己就可以选mb,也就是选了一组最大武将;
但仔细一想,这样还不如第二步去选ca......
所以自己只要设计一下,选到次大武将中最大的一组,就必胜了。
代码如下:
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[505][505],ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=i+1,x;j<=n;j++) { scanf("%d",&x); a[i][j]=a[j][i]=x; } for(int i=1;i<=n;i++) { sort(a[i]+1,a[i]+n+1); ans=max(ans,a[i][n-1]); } printf("1\n%d",ans); return 0; }