hdu 4272

最新推荐文章于 2018-08-29 12:25:58 发布

zxxxxzzz

最新推荐文章于 2018-08-29 12:25:58 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/u014204835/article/details/40624953

HDU 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种基于连连看游戏的算法实现，通过使用 C++ 语言和 set 数据结构来判断游戏状态的有效性。该算法关注如何确保每一步操作都符合游戏规则，即每次连接的两个点必须位于相邻的位置。

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

连连看的新版（表示没玩过），每个点只能连最近的四个点（）栈里的。set 小应用。。

#include<stdio.h>
#include<string.h>
#include<set>
#include<algorithm>

using namespace std;

#define N 1004

set <int> s;

int a[N];

int main()
{
    int cnt;
    int n;
    while(~scanf("%d", &n))
    {
        for(int i = n; i >= 1; i--)
            scanf("%d", &a[i]);
        if(n & 1)
        {
            printf("0\n");
            continue;
        }
        s.clear();
        cnt = 0;
        bool f = 0;
        for(int i = 1; i <= n; i++)
        {
            if(s.find(a[i]) == s.end())
            {
                s.insert(a[i]);
                cnt++;
                if(cnt > 5)
                {
                    f = 1;
                    break;
                }
            }
            else
            {
                s.erase(a[i]);
                cnt--;
            }
        }
        if(cnt != 0)
            f = 1;
        if(f)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}