洛谷 P1684 考验

题目传送门

解题思路:

一道贪心题,我们发现给的四个韵脚都有一个特点,就是两个A,两个B,那我们就从头开始,每遇到有两个字母各出现两次,答案加一,所有计数清空.

AC代码:

#include<iostream>
#include<cstdio>
#include<map>

using namespace std;

int n,num,ans; 
map<int,bool> vis;

int main() {
    scanf("%d",&n);
    for(int i = 1;i <= n; i++) {
        int o;
        scanf("%d",&o);
        if(!vis.count(o) || vis[o] == 0)
            vis[o] = 1;
        else if(vis[o] == 1)
            num++,vis[o] = 0;
        if(num == 2) {
            ans++,num = 0;
            vis.clear();
        }
    }
    printf("%d",ans);
    return 0;
}