记录编号	281914	评测结果	AAAAAAAAAA
题目名称	小F的排序	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2016-07-12 16:17:31	内存使用	0.43 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100000+10],b[100000+10];
inline void read(int &x){
       char ch;
       while(ch=getchar(),ch<'0'||ch>'9');
       x=ch-'0';
       while(ch=getchar(),ch>47&&ch<58)x=(x<<3)+(x<<1)+ch-'0';
}
int EZOI(){
    freopen("sort_erbi.in","r",stdin);
    freopen("sort_erbi.out","w",stdout);
    int n;
    //scanf("%d",&n);
    read(n);
    for(int i=1;i<=n;i++){
        //scanf("%d",&a[i]); 
        read(a[i]);
        b[i]=a[i];       
    } 
    sort(b+1,b+n+1);
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(a[i]!=b[i]) cnt++;
        if(cnt>2){
            printf("NO");
            return 0;
        }        
    } 
    printf("YES");
    //system("pause");
    return 0; 
}
int main(){;}
int helenkeller=EZOI();