2 条题解

  • 1
    @ 2021-05-06 12:30:03

    D Almost Sorted 题解
    Code:

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long int ll;
    ll a[3000005];
    int main()
    {
        int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];
        int x = 0, y = n+1;
        for(int i=2;i<=n;i++)if(a[i]< a[i-1]) {x=i-1;break;}
        for(int i=n;i>=1;i--)if(a[i]< a[i-1]) {y=i;break;}
        
        swap(a[x],a[y]);
        
        for(int i=2;i<=n;i++) if(a[i]<a[i-1]) {cout<<"NO\n";return 0;}
        cout<<"YES\n";
        return 0;
    }
    
  • 0
    @ 2022-07-29 15:20:35

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long int ll;
    ll a[3000005];
    int main()
    {
    int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];
    int x = 0, y = n+1;
    for(int i=2;i<=n;i++)if(a[i]< a[i-1]) {x=i-1;break;}
    for(int i=n;i>=1;i--)if(a[i]< a[i-1]) {y=i;break;}

    swap(a[x],a[y]);

    for(int i=2;i<=n;i++) if(a[i]<a[i-1]) {cout<<"NO\n";return 0;}
    cout<<"YES\n";
    return 0;
    }

  • 1

信息

ID
1248
难度
8
分类
(无)
标签
(无)
递交数
18
已通过
5
通过率
28%
被复制
3
上传者