405J1R训练（T636405 车厢重组）

pico_fence · 2025-07-21 22:34:59 · 个人记录

正确思路

先来一个const int N=1e4+5;再来一个整数a[N];再来两个整数变量：n和cnt;在输入n,然后来一个输入for循环和另一个for循环，最后输出cnt。

正确代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5;
int a[N];
int n,cnt;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n-1;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
                cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}