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

最新推荐文章于 2024-12-04 08:30:00 发布

weixin_30493321

最新推荐文章于 2024-12-04 08:30:00 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5679429.html

本文介绍了一种用于判断特定整数序列中是否存在符合特定顺序的四个整数的算法实现。该算法通过遍历序列并比较元素来确定是否满足条件：Nq＞Ns＞Np＞Nr或Nq＜Ns＜Np＜Nr。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}

转载于:https://www.cnblogs.com/A--Q/p/5679429.html