A. Brainman
冒泡排序,平方的复杂度能过,循环N次,每次判断相邻两个数是否要交换,统计次数即可
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int num[1001];
int main(){
int t,n;
cin>>t;
for(int tt = 1; tt <= t; tt++){
cin>>n;
for(int i = 0;i < n; i++){
cin>>num[i];
}
int ans = 0;
for(int i = 0;i < n; i++){
for(int j = 0;j < n -1 ; j++){
if(num[j] > num[j+1]){
swap(num[j],num[j+1]);
ans++;
}
}
}
printf("Scenario #%d:\n",tt);
cout<<ans<<endl<<endl;
}
return 0;
}