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
题目比较水,但是我一直不在正确的思路上,进入正题吧————就是排序
下面是比较水的代码:`
#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;
}