noip模拟赛 排序

分析：因为序列是不严格单调的，所以挪动一个数其实就相当于把这个数给删了.如果a[i] < a[i-1]，那么可以删掉a[i],也可以删掉a[i-1](!如果没考虑到这一点就只有90分),删后判断一下序列是否单调，删的次数是否≤1即可.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int n, a[], cnt;
bool flag = false;

int main()
{
    scanf("%d", &n);
    for (int i = ; i <= n; i++)
        scanf("%d", &a[i]);
    for (int i = ; i <= n; i++)
        if (a[i] < a[i - ])
        {
            if (cnt == )
            {
                flag = ;
                break;
            }
            if (i != n && a[i + ] < a[i - ] && a[i] < a[i - ])
            {
                flag = ;
                break;
            }
            cnt++;
        }
    if (flag)
        puts("NO");
    else
        puts("YES");

    return ;
}