求救48分,对了前四个点
查看原帖
求救48分,对了前四个点
917301
xwx123456楼主2023/12/17 16:58
#include<bits/stdc++.h>
using namespace std;
int a[1005],n,ans;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=2;i++){
		for(int j=n;j>=1;j--){
			if(i==a[j]&&a[j-1]>a[j]){
				for(int k=1;k<=n;k++){
					if(a[k]>a[j]&&k<j){
						swap(a[j],a[k]);
						ans++;
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2023/12/17 16:58
加载中...