这代码不正确也过了
#include<iostream>
//#include<string>
#include<algorithm>
using namespace std;
//bool strCmp(string a,string b){
// if(a.size()==b.size()){
// return a>b;
// }
// return a.size()>b.size();
//}
//struct str_int{
// string num;
// int id;
// bool operator<(str_int b){
// return strCmp(num,b.num);
// }
//};
int bub(int *st,int len){
int cnt=0;
for(int i=0;i<len;i++){
for(int j=0;j<i;j++){
if(st[i]<st[j]){
swap(st[i],st[j]);
++cnt;
}
}
}
return cnt;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int a;
cin>>a;
int b[a];
for(int i=0;i<a;i++){
cin>>b[i];
// b[i].id=i+1;
}
cout<<bub(b,a);
// sort(b,b+a);
// cout<<b[0].id<<'\n'<<b[0].num;
return 0;
}
教练3000对拍冒泡就WA了