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;
}