P1116 Reorganización de compartimentos (Logu)

Portal de título original

Idea: Pregunta de agua, solo use la clasificación de burbujas y agregue un número de intercambio de registro

Referencia de código

#include <iostream>
using namespace std;
int main()
{
    
    
    int n,num=0,a[10000];
    cin>>n;
    for(int i = 0;i < n;i++)
        cin>>a[i];
    //比较n-1趟
    for(int i= 1;i <= n-1;i++){
    
    
        for(int j = 0;j < n - i;j++)
            //如果左边的数较大，则交换位置
            if(a[j] > a[j+1]){
    
    
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                num++;
        }
    }
    cout<<num<<endl;
    return 0;
}