CodeForces451B - Sort the Array - 暴力

这题还是B题，1300的，但是我总感觉我思路哪里有问题，代码长度比别人的要多几十行。

#include <iostream>
#include <string.h>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;
typedef long long ll;

int a[100020],b[100020];

int main()
{
    int n;
    cin>>n;
    int flag=1;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(i!=0&&a[i]<a[i-1])
            flag++;
        b[i]=a[i];
    }

    sort(b,b+n);
    int L=1,R=1;
    for(int i=0;i<n;i++)
    {
        if(a[i]!=b[i])
        {
            L=i+1;
            break;
        }
    }
    for(int i=n-1;i>=0;i--)
    {
        if(a[i]!=b[i])
        {
            R=i+1;
            break;
        }
    }
    if(L>R)
    {
        cout<<"no"<<endl;
        return 0;
    }
    int p=R-1;
    flag=0;
    for(int i=L-1;i<=R-1;i++)
    {
        if(a[i]!=b[p--])
        {
            flag=1;
            break;
        }
    }
    if(flag)
        cout<<"no"<<endl;
    else
    {
        cout<<"yes"<<endl;
        cout<<L<<" "<<R<<endl;
    }
    return 0;
}

CodeForces451B - Sort the Array - 暴力

原文：https://www.cnblogs.com/OFSHK/p/13210868.html