Winner

Winner

南昌邀请赛 暴力模拟

#include<bits/stdc++.h>
using namespace std;
struct Nod
{
    int i;
    int a,b,c;
} A[];
bool f[];
int B[][];
bool cmp1(Nod a,Nod b)
{
    return a.a<b.a;
}
bool cmp2(Nod a,Nod b)
{
    return a.b<b.b;
}
bool cmp3(Nod a,Nod b)
{
    return a.c<b.c;
}
int main()
{
    int N,Q;
    scanf("%d%d",&N,&Q);
    int t;
    for(int i=; i<=N-; i++)
    {
        scanf("%d",&t);
        A[i].i=i+;
        A[i].a=t;
    }
    for(int i=; i<=N-; i++)
    {
        scanf("%d",&t);
        A[i].b=t;
    }
    for(int i=; i<=N-; i++)
    {
        scanf("%d",&t);
        A[i].c=t;
    }
    bool g=;
    sort(A,A+N,cmp1);
    f[A[N-].i]=;
    for(int i=; i<N; i++)
    {
        B[i][]=A[i].i;
    }
    sort(A,A+N,cmp2);
    f[A[N-].i]=;
    g=;
    for(int i=; i<N; i++)
    {
        B[i][]=A[i].i;
        if(f[A[i].i])
        {
            g=;
        }
        if(g&&f[A[i].i]==)
        {
            f[A[i].i]=;
        }
    }
    sort(A,A+N,cmp3);
    f[A[N-].i]=;
    g=;
    for(int i=; i<N; i++)
    {
        B[i][]=A[i].i;
        if(f[A[i].i])
        {
            g=;
        }
        if(g&&f[A[i].i]==)
        {
            f[A[i].i]=;
        }
    }
    while(true)
    {
        bool ch=;
        g=;
        for(int i=; i<N; i++)
        {
            if(f[B[i][]])
            {
                g=;
            }
            if(g&&f[B[i][]]==)
            {
                ch=;
                f[B[i][]]=;
            }
        }
        g=;
        for(int i=; i<N; i++)
        {
            if(f[B[i][]])
            {
                g=;
            }
            if(g&&f[B[i][]]==)
            {
                ch=;
                f[B[i][]]=;
            }
        }
        g=;
        for(int i=; i<N; i++)
        {
            if(f[B[i][]])
            {
                g=;
            }
            if(g&&f[B[i][]]==)
            {
                ch=;
                f[B[i][]]=;
            }
        }
        if(!ch)break;
    }
    while(Q--)
    {
        scanf("%d",&t);
        if(f[t])
        {
            puts("YES");
        }
        else puts("NO");
    }
}