本文共 847 字，大约阅读时间需要 2 分钟。

9221333231

4

解题思路

又是一道入门的贪心题，不过本弱鸡却一直没有思路很久才做了出来，在参考了大佬的思路后才做了出来。大佬的思路是开一个数组里的数字排好序，然后跟原数组进行位置比较，如果不对就将原数组里的数字换过去。

#include
   
    using namespace std;int main(){	int n;	int a[1005],b[1005];	int cnt,index; 	cin>>n;	for(int i = 1;i <= n;i++){		cin>>a[i];	}	memcpy(b,a,sizeof(b));	sort(b + 1,b + 1 + n);//确定该数组里的数字本该存在的位置 	cnt = 0;	for(int i = 1;i <= n;i++){		if(a[i] != b[i]){			index = 0;			for(int j = n;j >= i + 1;j--){				if(a[j] == b[i] && b[i] != b[j]){					//printf("a[%d] = %d b[%d] = %d\n",j,a[j],j,b[i]); 					index = j;					if(a[i] == b[j]){						break;					}				}				}			swap(a[i],a[index]);			cnt++;		}	}	cout<
    
     <
    
   

转载地址：https://blog.csdn.net/qq_37755550/article/details/80207519 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！