弱键（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;
}