数据太弱,
查看原帖
数据太弱,
1388786
sy_dudu楼主2025/1/15 11:31

这代码不正确也过了

#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了

2025/1/15 11:31
加载中...