问题标题: 酷町堂：4011

题目链接： 酷町堂：4011

#include<bits/stdc++.h>  
using namespace std; 
int n,a[10005],b[10005];
int main(){    
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
    }
    int cnt1=0,cnt2=0;
    for(int i=1;i<=n-1;i++){
        for(int j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
                cnt1++;
            }
        }
    }
    for(int i=1;i<=n-1;i++){
        bool flag=0;
        for(int j=1;j<=n-i;j++){
            if(b[j]>b[j+1]){
                swap(b[j],b[j+1]);
                flag=1;
                cnt2++;
            }
        }
        if(!flag){
            break;
        }
    }
    cout<<cnt1-cnt2;
    return 0; 
}

zhe___