递增

Description

给你N个数，分别为a1，a2…aN，你现在可以交换两个数（只有一次机会），问你是否可以使这个序列成为递增序列。

即x1 <= X2 <= X3 <= X4.你只有一次交换机会，也可以选择不交换。

Input

输入包含多组测试用例，对于每组测试用例。

输入N(1 <= N <= 100000)

接下来输入N个数ai(0 <= ai <= 100000)。

Output

最多交换两个数，如果使这个序列成为递增序列输出YES，否则输出NO。

Sample Input

3

1 2 3

4

1 2 4 3

4

4 3 2 1

Sample Output

YES

YES

NO

题目比较水，但是我一直不在正确的思路上，进入正题吧————就是排序

下面是比较水的代码：`

[code]#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int aa[100005], bb[100005];
int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        memset(bb, 0, sizeof(bb));
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &aa[i]);
            bb[i] = aa[i];
        }
        sort(bb, bb + n);
        int sm = 0;
        for(int i = 0; i < n; i++)
            if(aa[i] != bb[i]) sm++;
        if(sm == 0 || sm == 2) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}