弱键（Weak Key, ACM/ICPC Seoul 2004, UVa1618）

I think:

给出k（4≤k≤5000）个互不相同的整数组成的序列Ni，判断是否存在4个整数Np、Nq、Nr和Ns（1≤p＜q＜r＜s≤k），使得Nq＞Ns＞Np＞Nr或者Nq＜Ns＜Np＜Nr。

p   q    r     s

6   8    5    7   -- Nq＞Ns＞Np＞Nr

7   5    8    6   -- Nq＜Ns＜Np＜Nr

#include <stdio.h>
int main(void)
{
    int n,t,i,numarr[10000],tem,j,k,flag;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            flag=0;
            scanf("%d",&t);
            for(i=0; i<t; i++)
            {
                scanf("%d",&numarr[i]);
            }

            for(i=0; i<t; i++)
            {
                tem=numarr[i];
                if(numarr[i+1]>tem)
                {
                    for(j=i+2; j<t; j++)
                    {
                        if(numarr[j]<tem)
                        {
                            for(k=j+1; k<t; k++)
                            {
                                if(numarr[k]>tem&&numarr[k]<numarr[i+1])
                                    flag=1;
                            }
                        }
                    }
                }
                if(flag==1)break;
            }
            for(i=0; i<t; i++)
            {
                if(flag==1)break;
                tem=numarr[i];
                if(numarr[i+1]<tem)
                {
                    for(j=i+2; j<t; j++)
                    {
                        if(numarr[j]>tem)
                        {
                            for(k=j+1; k<t; k++)
                            {
                                if(numarr[k]<tem&&numarr[k]>numarr[i+1])
                                    flag=1;
                            }
                        }
                    }
                }

            }
            if(flag)printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}