求助!!!求挑刺!!!
查看原帖
求助!!!求挑刺!!!
752525
JIANG_YANG楼主2022/8/8 10:00
#include <bits/stdc++.h>
using namespace std;
int a[111111];
int main() {
	int n,k=0;
	cin>>n;
	int i,j;
	for(i=0; i<n; ++i) {
		cin>>a[i];
	}
	for(i=0; i<n-1; ++i) {
		for(j=0; j<n-i; ++j) {
			if(a[j]<a[j+1]) {
				swap(a[j+1],a[j]);
				k++;
			}

		}

	}
	cout<<k;
	return 0;
}
2022/8/8 10:00
加载中...