2016"百度之星" - 资格赛（Astar Round1） Problem E

简单模拟题，耐心写就能过。

#include <stdio.h>
#include <math.h>
#include<cstring>
#include<cmath>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

const int INF=;
int n;
struct X
{
    char s[];
    int L[],R[];
} h[+];

map<string,int>m;
int cnt;
char tmp[];

char Na[];
int op,num;
int L,R;

void get()
{
    memset(Na,,sizeof Na);
    int i;
    for(i=; tmp[i]; i++)
    {
        if(tmp[i]==' ') continue;
        else break;
    }

    int g=;
    for(; tmp[i]; i++)
    {
        if(tmp[i]>='a'&&tmp[i]<='z') Na[g++]=tmp[i];
        else break;
    }

    for(; tmp[i]; i++)
    {
        if(tmp[i]==' ') continue;
        else break;
    }

    if(tmp[i]=='<')
    {
        if(tmp[i+]=='=') op=;
        else op=;
    }
    if(tmp[i]=='=') op=;
    if(tmp[i]=='>')
    {
        if(tmp[i+]=='=') op=;
        else op=;
    }

    num=;
    int u=;
    for(; tmp[i]; i++)
    {
        if(tmp[i]=='-') u=-;
        if(tmp[i]>=''&&tmp[i]<='') num=num*+tmp[i]-'';
    }
    num=num*u;

    if(op==) L=R=num;
    else  if(op==) L=-INF,R=num-,op=;
    else if(op==) L=-INF,R=num;
    else if(op==) L=num,R=INF;
    else if(op==) L=num+,R=INF,op=;
}

bool check(int a,int b)
{
    for(int i=; i<=; i++)
    {
        if(h[a].L[i]==-) return ;
        if(h[b].L[i]==-) return ;
    }

    for(int i=; i<=; i++)
    {
        if(h[a].R[i]<h[b].L[i]) return ;
        if(h[a].L[i]>h[b].R[i]) return ;
    }
    return ;
}

int main()
{
    while(~scanf("%d",&n))
    {
        getchar();
        m.clear();
        cnt=;
        for(int i=; i<=n; i++) gets(h[i].s);
        for(int i=; i<=n; i++)
        {
            int len=strlen(h[i].s);
            char name[];
            int tot=;
            memset(name,,sizeof name);
            for(int j=; j<len; j++)
            {
                if(h[i].s[j]>='a'&&h[i].s[j]<='z')  name[tot++]=h[i].s[j];
                else
                {
                    if(name[]==) continue;
                    if(m[name]==) m[name]=++cnt;
                    tot=;
                    memset(name,,sizeof name);
                }
            }
        }

        for(int i=; i<=n; i++)
        {
            int len=strlen(h[i].s);
            int pos=;
            memset(tmp,,sizeof tmp);
            int f=;

            for(int j=; j<=; j++) h[i].L[j]=-INF,h[i].R[j]=INF;

            while(pos<=len)
            {
                if(h[i].s[pos]==','||h[i].s[pos]==)
                {
                    get();

                    if(h[i].L[m[Na]]!=-)
                    {
                        if(op==)
                        {
                            if(R<h[i].L[m[Na]]) h[i].L[m[Na]]=h[i].R[m[Na]]=-;
                            else h[i].R[m[Na]]=min(h[i].R[m[Na]],R);
                        }
                        if(op==)
                        {
                            if(h[i].L[m[Na]]<=L&&L<=h[i].R[m[Na]]) h[i].L[m[Na]]=h[i].R[m[Na]]=L;
                            else h[i].L[m[Na]]=h[i].R[m[Na]]=-;
                        }
                        if(op==)
                        {
                            if(L>h[i].R[m[Na]]) h[i].L[m[Na]]=h[i].R[m[Na]]=-;
                            else h[i].L[m[Na]]=max(h[i].L[m[Na]],L);
                        }
                    }
                    memset(tmp,,sizeof tmp);
                    f=;
                }
                else tmp[f++]=h[i].s[pos];
                pos++;
            }
        }

        for(int i=; i<=n; i++)
        {
            bool fail=;
            vector<int>v;

            for(int j=; j<i; j++)
                if(check(j,i))
                {
                    fail=;
                    v.push_back(j);
                }

            if(fail==) printf("unique\n");
            else
            {
                for(int j=; j<v.size(); j++)
                {
                    printf("%d",v[j]);
                    if(j<v.size()-) printf(" ");
                    else printf("\n");
                }
            }
        }
    }
    return ;
}