CodeForces 451B. Sort the Array__codeforces

題目來源：http://codeforces.com/problemset/problem/451/B
題意：也就是給你一段序列，你只能翻轉這段序列中的一段，問你是否只翻轉其中的一段，使得這段序列變為升序序列
解析：從前往後找第一個不符合位置的，從後往前找，找到第一個不符合的位置，然後就翻轉這一段，判斷反轉後的結果是否為升序序列

#include  <bits/stdc++.h>using namespace std;const int maxn = 1e5+1000;int a[maxn];int main(void){    int n;    cin>>n;    for(int i=0;i<n;i++)        scanf("%d",&a[i]);    int flag = 0;    int l = 0,r = 0;    for(int i=0;i<n-1;i++)    {        if(a[i]>a[i+1])        {            l = i;            break;        }    }    for(int i=n-1;i>=1;i--)    {        if(a[i]<a[i-1])        {            r = i;            break;        }    }    //reverse翻轉數組    reverse(a+l,a+r+1);    for(int i=0;i<n-1;i++)    {        if(a[i]>a[i+1])        {            flag = 1;            break;        }    }    if(flag)        puts("no");    else    {        puts("yes");        printf("%d %d\n",l+1,r+1);    }    return 0;}