梯形

题意：

    你现在得到一个数的序列，包含n个整数，分别是a1，a2，……，an。同时，你也将面临m次询问。每次询问包括两个整数：l，r。数字l和r能表示原序列的子串，这个子串是 al，al+1，al+2，……，ar。对于每次询问，你要判断这个子串是否是“梯形”串。

一个“梯形”串定义如下：
假设这个串是 b1，b2，b3，……，bk。如果有一个x（1<=x<=k），能使得这个串满足b1<=b2<=b3<=……<=bx>=……bk-2>=bk-1>=bk。那么，这个串就可以称之为“梯形”串。

题解：

直接查找。主要是查找的方式，单调增，Yes ,单调减，Yes，先增加后减少，Yes,先减后增加，NO。就一个数Yes。

#include<cstdio>
int ans[100005];
int main ()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&ans[i]);
        int st,ed;
        while(m--)
        {
            int flag=0,ok=1;
            scanf("%d%d",&st,&ed);
            for(int i=st;i<ed;i++)
            {
                if(ans[i]>ans[i+1]){
                    flag=1;
                    continue;
                }
                if(flag&&ans[i]<ans[i+1]){
                    ok=0;
                    break;
                }
            }
            if(ok)
                printf("Yes\n");
            else printf("No\n");
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/pealicx/p/6115632.html