返回题解分享
讨论 / 题解分享/ 帖子详情

交换瓶子(编程题) - 题解

#include <bits/stdc++.h>
typedef long long LL;
using namespace std;
const int N=10010;
int n,w,m;
int a[N];

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=i)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(a[j]==i)
					swap(a[j],a[i]);
			}
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!