军训问题

来源：互联网发布：淘宝黄牛怎么举报编辑：程序博客网时间：2024/04/29 07:36
#include<stdio.h>int main(){    int T,i,j,z,k;    long int n;    int x[100001];    scanf("%ld",&n);    for(j=1; j<=n; j++)    {        scanf("%d",&z);      for(i=1; i<=z; i++)            scanf("%d",&x[i]);        if(x[1]>x[2])//简单判断凹形还是凸形        {            for(i=1;i<z;i++)            if(x[i]<x[i+1])//判断中间数后面的大小关系            {                k=i;                break;            }            for(i=k;i<z;i++)//并间接保证前面大小关系            if(x[i]>=x[i+1])从k到z判断x[i]<x[i+1]            {                break;            }                if(i==z&&x[z-1]<x[z])                {                    printf("YES\n");                }                else                {                    printf("NO\n");                }        }        else if(x[1]<x[2])        {            for(i=1;i<z;i++)            if(x[i]>x[i+1])            {                k=i;                break;            }            for(i=k;i<z;i++)            if(x[i]<=x[i+1])            {                break;            }            if(i==z&&x[z-1]>x[z])            {                printf("YES\n");            }            else            {                printf("NO\n");            }        }        else        {            printf("NO\n");        }    }    return 0;}
0 0