[BZOJ1982][Spoj 2021]Moving Pebbles（博弈）

最新推荐文章于 2021-03-03 15:41:02 发布

原创最新推荐文章于 2021-03-03 15:41:02 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

题解同时被 2 个专栏收录

1097 篇文章

订阅专栏

博弈

29 篇文章

订阅专栏

本文解析了一种基于博弈论的游戏算法实现，通过判断奇偶性和排序后的数组元素一致性来确定游戏中获胜者。代码使用C++编写，实现了对于输入数据的快速处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

传送门

题解

同PKU New Stone Game

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define N 100005

int n;
int a[N];

int main()
{
    while (~scanf("%d",&n))
    {
        for (int i=1;i<=n;++i) scanf("%d",&a[i]);
        if (n%2) {puts("first player");continue;}
        sort(a+1,a+n+1);
        bool flag=true;
        for (int i=2;i<=n;i+=2)
            if (a[i]!=a[i-1]) {flag=false;break;}
        if (flag) puts("second player");
        else puts("first player");
    }
    return 0;
}