三国游戏
思路
根据计算机选人规则:
- 对方会破坏最优选择
- 我方和对方都不能最优
- 只需选择次优即
干翻对方
具体实现
- 将默契值排序,将第二大的相加
- 对方
很傻,不会将第二大的破坏掉
人类必然胜利!!!
#include<bits/stdc++.h>
using namespace std;
int n;
int moqi[505][505];
int b[505];
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
cin>>moqi[i][j];
moqi[j][i]=moqi[i][j];
}
sort(moqi[i]+1,moqi[i]+1+n);
b[i]=moqi[i][n-1];
}
sort(b+1,b+1+n);
cout<<1<<endl<<b[n];
return 0;
}
共 8 条回复
我是杨仲毅
%%%%%%%%
我是
真正的高天磊膜拜裴哥
我是
GTL前排点赞
我才是## 高天磊## 好吧
我是高天磊