p9958题解

iostream69 · 2023-12-23 18:53:45 · 题解

思路

这道题因为数据范围很小，所以我们可以采用暴力枚举的方式来 AC 此题。

因为坚果壳下只有两种情况（有鹅卵石或没有鹅卵石），所以我们通过布尔变量来代表坚果壳的状态。之后我们就可以通过暴力枚举的方式枚举出 Elsie 猜的每一种情况对应的分数，最后给出枚举出的最大值就可以了。

利用循环来暴力枚举，其实这道题只要数组不开小慢慢试很好 AC。

上代码！

#include<bits/stdc++.h>
using namespace std;
int a[101];
int b[101];
int c[101];
int q[101];//计数
bool ans[101];//布尔变量的数组千万别开小了
int main(){
    int p,x=0;
    cin>>p;
    for(int i=1;i<=p;i++)
    cin>>a[i]>>b[i]>>c[i];
    for(int k=1;k<=p;k++){//开始暴力枚举
        ans[k]=1;
        for(int j=1;j<=101;j++){//枚举Elsie会猜的答案
        swap(ans[a[j]],ans[b[j]]);//先换位
            if(ans[c[j]]==1)//如果猜对了就加1
            q[k]+=1;
        }
        for(int m=1;m<=3;m++){//清零布尔变量的值
            ans[m]=0;
        }
    }
    for(int l=1;l<=p;l++){//输出所有可能中最大值
        if(x<q[l])
        x=q[l];
    }
    cout<<x<<endl;//输出答案
    return 0;//华丽结尾
}