三国游戏

1667274353 2022-03-19 19:42:11

三国游戏

人类血虐计算机

思路

根据计算机选人规则:

  • 对方会破坏最优选择
  • 我方和对方都不能最优
  • 只需选择次优即干翻对方

具体实现

  • 将默契值排序,将第二大的相加
  • 对方很傻,不会将第二大的破坏掉

人类必然胜利!!!

#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 条回复

yzy0611

我是杨仲毅

Laffey

%%%%%%%%

1667274353

我是真正的高天磊

Mrnobody

膜拜裴哥

jinyshang

我是GTL

Mrnobody

前排点赞

Mrnobody

我才是## 高天磊## 好吧

1667274353

我是高天磊