UVa-1594

学到了新姿势，对结构体用map,set,sort等，可以在结构体中重载小于号（也有别的方式，没有仔细研究。）。

注意const偷懒不加的话会通不过编译。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;
const int maxx=20;
struct node
{
    int a[maxx],n;
    bool operator<(const struct node &x) const
    {
        for(int i=1;i<=n;i++)
            if(a[i]!=x.a[i]) return a[i]<x.a[i];
    }
};
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        bool flag=1;
        set<struct node> st;
        struct node anode;
        anode.n=n;
        for(int i=1;i<=n;i++) anode.a[i]=0;
        st.insert(anode);
        for(int i=1;i<=n;i++) scanf("%d",&anode.a[i]);
        if(st.find(anode)!=st.end()) flag=1;
        else
        {
            st.insert(anode);
            while(1)
            {
                int t=anode.a[1];
                for(int i=1;i<n;i++)
                    anode.a[i]=abs(anode.a[i]-anode.a[i+1]);
                anode.a[n]=abs(anode.a[n]-t);
                set<struct node>::iterator it=st.find(anode);
                if(it!=st.end())
                {
                    if(it==st.begin()) flag=1;
                    else flag=0;
                    break;
                }
                st.insert(anode);
            }
        }
        puts(flag?"ZERO":"LOOP");
    }
}