61分求助!
查看原帖
61分求助!
816821
Liyunze123楼主2024/3/15 18:18
#include <bits/stdc++.h>
using namespace std;
int n,a[1010],c[4],s[4],ans;
int main(){
	scanf("%d",&n);
	for(int w=1;w<=n;w++)scanf("%d",&a[w]);
	for(int w=1;w<=n;w++){
	    int m=w;
	    for(int x=n;x>w;x--)if(a[x]<a[m])m=x;
	    if(m!=w)ans++,swap(a[w],a[m]),printf("%d %d\n",w,m);
	}
	printf("%d",ans);
	return 0;
}
2024/3/15 18:18
加载中...