找出一个递减序列,假设有两个或两个以上递减序列直接no了,然后对递减序列两端数start。end,然后比較a[start]和a[end+1] 。 a[end] 和a[start-1]

#include<iostream>

#include<stdio.h>

using namespace std;

int a[100005];

int main(){

   // freopen("in.txt","r",stdin);

    int n;

    while(~scanf("%d",&n)){

        a[0]=-1;

        a[n+1]=1000000009;

        for(int i=1;i<=n;i++)

            scanf("%d",&a[i]);

        int start=-1,end=-1,flag=0;

        for(int i=2;i<=n+1;i++){

            if(a[i-1]>a[i] && start==-1){

                start=i-1;

            }

            else if(start!=-1 && end==-1 && a[i-1]<a[i]){

                end=i-1;

                flag=1;

            }

            else if(a[i-1]>a[i] && start!=-1 && end!=-1){

                flag=2;

                break;

            }

        }

   //     cout<<"初始位置:"<<start<<" "<<end<<endl;

        if(n==1 || start==end){

            cout<<"yes"<<endl;

            cout<<"1 1"<<endl;

        }

        else if(flag==2){

            cout<<"no"<<endl;

        }

        else if(a[start]<a[end+1] && a[end]>a[start-1]){

            cout<<"yes"<<endl;

            cout<<start<<" "<<end<<endl;

        }

        else

            cout<<"no"<<endl;

    }

}



最新文章

  1. HDU5461 Largest Point(暴力)
  2. python判断类型
  3. docker offical docs:Working with Docker Images
  4. 选数 2002年NOIP全国联赛普及组
  5. Android动画主要包含补间动画(Tween)View Animation、帧动画(Frame)Drawable Animation、以及属性动画Property Animation
  6. HDU 5926 Mr. Frog&#39;s Game 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
  7. HDU1035 Robot Motion
  8. jQuery手机触屏拖动滑块验证跳转插件
  9. NeuChar 平台使用及开发教程(五):使用 NeuChar 的关键字回复服务
  10. Redhat安装Oracle 11g (转)
  11. SQL 和 NoSQL 的区别
  12. 2018-2019-2 网络对抗技术 20164313 杜桂鑫 Exp1 PC平台逆向破解
  13. 嘿!我用python帮我干这些事
  14. 程序员修仙之路- CXO让我做一个计算器!!
  15. centos7 修改密码
  16. operator 重载内置运算符
  17. textInput事件
  18. 动态We API层(动态生成js)
  19. sql2008 express 实现自动备份
  20. sqli-labs(less-11-16)

热门文章

  1. MySQL主从复制(Replication)(MySQL数据同步)配置
  2. 【转载】VC操作剪切板
  3. Codeforces Round #228 (Div. 1) C. Fox and Card Game 博弈
  4. URAL 1877 Bicycle Codes
  5. 【原】使用Spring自带的JdbcTemplate。
  6. 关于Vue的一些小技巧
  7. AutoCAD二次开发——AutoCAD.NET API开发环境搭建
  8. 【springMVC 后台跳转前台】1.使用ajax访问的后台,后台正常执行,返回数据,但是不能进入前台的ajax回调函数中 ----2.前后台都没有报错,不能进入ajax回调函数
  9. 初次使用SQL调优建议工具--SQL Tuning Advisor
  10. FFmpeg深入分析之零-基础