车厢重组
#include <iostream> using namespace std; int main(int argc, char** argv) { int n,b,c; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=0;j<n-1-i;j++){ if(a[j+1]<a[j]){ b=a[j]; a[j]=a[j+1]; a[j+1]=b; c++; } } } cout<<c; return 0; }