1 solutions

  • 0
    @ 2026-3-14 16:40:53
    #include <bits/stdc++.h>
    using namespace std;
    int main(){
        int N;
        int m=0;
    	int a[10000];
        cin>>N;
        for(int i=0;i<N;i++){
        	cin>>a[i];
    	}
        for(int i=0;i<N-1;i++){
            for(int j=0;j<N-1-i;j++){
                if(a[j]>a[j+1]){
                    swap(a[j],a[j+1]);
                    m++;
                }
            }
        }
        cout<<m<<endl;
        return 0;
    }
    //不要直接复制啊!!~~
    
    • 1

    Information

    ID
    788
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    10
    Tags
    # Submissions
    10
    Accepted
    3
    Uploaded By