梯形

题意:

    你现在得到一个数的序列,包含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://blog.csdn.net/M___er/article/details/51541968
个人分类: 基础算法
上一篇F(k)&lt;(维护+枚举)\(找规律+递推+枚举)&gt;
下一篇函数求值一&lt;找规律&gt;
想对作者说点什么? 我来说一句

C语言编程计算梯形面积

2008年09月06日 1009B 下载

matlab实现的图像梯形矫正

2014年10月21日 48KB 下载

没有更多推荐了,返回首页

关闭
关闭