$AK$自动机|题解

看看我的队列雷霆大史山
思路：while循环遍历$1-n$，每次输入编号，用变量$isak$记录是否AK，如果IS_AK为

true

，则将编号入队，最后将队列遍历输出

代码如下：

#include<bits/stdc++.h>
using namespace std;
queue<int>id;
int id1;
int fsx=1900;
int a[15];
int n,x;
int main(){
    cin>>n;
    while(n--){
        cin>>id1;
        cin>>x;
        bool is_ak=false;
        for(int i=1;i<=x;i++){
            cin>>a[i];
            if(a[i]>=1900){is_ak=false;continue;}
            is_ak=true;
        }
        for(int i=1;i<=x;i++){
            if(a[i]>=1900){is_ak=false;break;}
            is_ak=true;
        }
        if(is_ak)id.push(id1);
        memset(a,0,sizeof(a));
    }
    if(id.empty()){
        cout<<"GG";
        return 0;
    }
    while(id.size()){
        int now=id.front();
        id.pop();
        cout<<"I AK "<<now<<'\n';
    }
}

点个赞呗