问题 L: 军训

问题 L: 军训

时间限制: 3 Sec   内存限制: 128 MB
提交: 385   解决: 45

题目描述

有N 个军训新学员开始了他们的军训生活，第一天教官教他们站队，根据他们的身高，站成“凸”字形或者“凹”字形，也就是从左到右身高依次递增再递减或者依次递减再递增，如果是“凸”字形队列，身高最高的人可以有一个或者多个，其他人必须严格递增或或者递减，同样地，如果是“凹”字形队列，身高最矮的人可以有一个或者多个，其他人必须严格递增或者递减，现在这N 个同学已经站好了队，请你来判断一下现在这个队形是否是“凸”的或者“凹”的，如果是即输出YES，否则输出NO。

输入

一个整数T(T<=50)表示数据组数，接下来每组数据包含两部分，首先是一个整数N(N<=100000)，表示人数，然后下一行N 个整数，表示每个人的身高h(h<=100000)。

输出

对于每组数据，如果队列是“凸”的或者“凹”的，则输出YES，否则输出NO。

样例输入

5
5
1 2 3 2 1
5
3 2 1 2 3
5
1 1 2 1 1
5
1 2 3 4 5
5
5 4 3 2 1

样例输出

YES
YES
NO
NO
NO

#include <stdio.h>
#include <string.h>
int panduan(int *a,int e1,int e2,int s1,int s2,int n)
{
    int i,j;
    if(a[1]<a[2]&&a[n]<a[n-1])
    {
        for(i=s1-1; i>=1; i--)if(a[i]>=a[i+1])return 0;
        for(j=n; j>e1; j--)if(a[j]>=a[j-1])return 0;
        return 1;
    }
    else if(a[1]>a[2]&&a[n]>a[n-1])
    {
        for(i=s2-1; i>=1; i--)if(a[i]<=a[i+1])return 0;
        for(j=n; j>e2; j--)if(a[j]<=a[j-1])return 0;
        return 1;
    }
    return 0;
}
int main()
{
    int c;
    scanf("%d",&c);
    while(c--)
    {
        int n,ma=-1,mi=100001,e1=1,e2=1,s1,s2,a[100005];
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]>=ma)
            {
                ma=a[i];
                e1=i;
            }
            if(a[i]<=mi)
            {
                mi=a[i];
                e2=i;
            }
        }
        for(int i=1; i<=n; i++)if(a[i]==ma)
            {
                s1=i;
                break;
            }
        for(int i=1; i<=n; i++)if(a[i]==mi)
            {
                s2=i;
                break;
            }
        if(panduan(a,e1,e2,s1,s2,n))printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。