swap game

最新推荐文章于 2024-09-13 16:27:15 发布

Hz_52Hz

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量81

点赞数

分类专栏： codeforces 文章标签：算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/Hz_52Hz/article/details/129415325

版权

codeforces 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

该文章讨论了一个基于博弈论的编程问题，其中Alice和Bob轮流选择数组中的数。Alice的目标是确保Bob得到的最大值最小。如果最小值在开始时被Alice取得，那么Bob将处于劣势。程序使用C++实现，通过比较数组中的最小值来判断游戏结果。

摘要由CSDN通过智能技术生成

还是对博弈论不太熟悉啊。感觉，有点贪心的意思。简单来说alice总是能拿到一个值使得bob用的值最小，如果不是alice一开始就拿到了最小的数，否则一直是alice占优势

#include<bits/stdc++.h>
using namespace std;
long long t,n,a[200010];
int main()
{
    cin>>t;
    while (t--)
    {
        cin>>n;
        long long minn=1000000000;
        cin>>a[1];
        for(int i=2;i<=n;i++)
        {
            cin>>a[i];
            minn=min(a[i],minn);
        }
        if(minn>=a[1]){cout<<"Bob"<<endl;}
        else{
            cout<<"Alice"<<endl;
        }

        /* code */
    }
    return 0; 
}