CodeForces 451B 模拟

泪流满面。。

这题思路本来很简单，开始看错了题，后来又被我想复杂了，结果写代码的时候越写越晕不知道在干啥。。

终于过了样例后一直RE。。

题意就是一串数字，翻转其中一段一次能不能得到有序序列？

只需先从左到右遍历，找比前一个数小的下标，然后从右往左遍历，找比后一个数小的下标，最后将这段区间逆序，判断整个序列是否单调递增

#include<iostream>
#include<algorithm>
#define maxn 100010

using namespace std;

int a[maxn];
int main()
{
    int n,x=1,y=1;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<n;i++){
        if(a[i]>a[i+1]){
            x=i;break;
        }
    }
    for(int i=n;i>=1;i--){
        if(a[i]<a[i-1]){
            y=i;
            break;
        }
    }

    reverse(a+x,a+y+1);
    int flag=0;
    for(int i=1;i<n;i++){
        if(a[i]>a[i+1]){
            flag=1;
            break;
        }
    }
    if(flag) cout<<"no"<<endl;
    else cout<<"yes"<<endl<<x<<" "<<y<<endl;
    return 0;
}