Codeforces B Applejack and Storages

B Applejack and Storages

题意：初始输入n个棍子的长度，接下来有q个操作，每次操作加入长度为x的棍子,或者是取走为x的棍子。每次操作问，Applejack 可以用当前的棍子 组成一个正方形（4个一样的棍子）和长方形（2*2个一样的棍子）吗。

思路：直接记录大于2的个数，大于4的个数，大于6的个数，大于8的个数。（记录方法如代码）然后判断。

代码：

#include<bits/stdc++.h>
using namespace std;
int num[100000+10];
int main() {
    int n,a,q;
    cin>>n;
    int two ,four, six, eight;
    two = four = six = eight = 0;
    memset(num,0,sizeof(num));
    for (int i=0;i<n;i++){
        cin>>a;
        num[a] += 1;
        if(num[a]==2) two++;
        else if(num[a]==4) two--,four++;
        else if(num[a]==6) four--,six++;
        else if(num[a]==8) six--,eight++;
    }
    cin>>q;
    while(q--){
        int val;
        char c;
        cin>>c>>val;
        if(c=='+') {
            num[val] += 1;
            if(num[val]==2) two++;
            else if(num[val]==4) two--,four++;
            else if(num[val]==6) four--,six++;
            else if(num[val]==8) six--,eight++;
        }
        else {
            num[val] -= 1;
            if(num[val]==1) two--;
            else if(num[val]==3) two++,four--;
            else if(num[val]==5) four++,six--;
            else if(num[val]==7) six++,eight--;
 
        }
        if(eight>=1||six>=2||(six>=1&&(four!=0||two!=0))||four>=2||(four>=1&&two>=2)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}