AcWing 1695. 果壳游戏（模拟）

岁忧

于 2022-04-20 00:38:26 发布

阅读量3.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： AcWing 文章标签：算法 c++ acwing

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124283693

AcWing 专栏收录该内容

328 篇文章

订阅专栏

该博客主要探讨了一种名为“果壳游戏”的问题，其中涉及到了数组操作和计数技巧。作者通过交换数组中指定位置的元素并更新计数器，最终找出被选择次数最多的坚果壳编号。这是一个关于算法和数据结构的实例分析。

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

题目：1695. 果壳游戏

在这里插入图片描述

题解：a[i]用于记录当前在第i个位置放置的是标号为a[i]的坚果壳。cnt[i]记录的是当前标号为i的坚果壳被选了cnt[i]次。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;
int n;
int main(){
    int a[5]={0,1,2,3};
    int cnt[5]={0};
    cin>>n;
    for(int i=0;i<n;i++){
        int x,y,g;
        cin>>x>>y>>g;
        swap(a[x],a[y]);
        cnt[a[g]]++;
    }
    cout<<max(cnt[1],max(cnt[2],cnt[3]));
    return 0;
}