【模拟】【codeforces】451B Sort the Array

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52107

给出一个数列，问截取哪一部分连续子列进行翻转可以使整个数列升序排列，

如果有这样的字串输出yes和截取位置，没有输出no

就是先记录原始位置进行排序，之后一旦发现一个元素排序后更改了位置那它就被翻转过。

完全逆序排列应该是排序后原先的位置依次减1，这样得到被翻转的前后位置。

之后继续扫描，如果还有位置不对的，说明翻转一段不能完成，输出no

#include<bits/stdc++.h>
using namespace std;
#define LEN 100005
typedef struct point{
    int a, p;
    bool operator < (const point& p) const{
        return a < p.a;
    }
}point;
point arr[LEN];

int main(){
    int n;
    while(~scanf("%d", &n)){
        memset(arr, 0, sizeof(arr));
        for(int i = 1; i <= n; i++){
            scanf("%d", &arr[i].a);
            arr[i].p = i;
        }
        sort(arr+1, arr+1+n);
        int lpos = 1, rpos = 1;
        bool f = true;
        for(int i = 1; i <= n; i++)
            if(arr[i].p != i){
                lpos = i;
                rpos = i;
                break;
            }
        for(int i = lpos+1; i <= n; i++){
            if(arr[i].p == arr[i-1].p-1) rpos = i;
            else break;
        }
        for(int i = rpos+1; i <= n; i++)
            if(arr[i].p != i){
                f = false;
                break;
            }
        if(f == false) puts("no");
        else{
            puts("yes");
            printf("%d %d
", lpos, rpos);
        }
    }
    return 0;
}