RE了
  • 板块P1327 数列排序
  • 楼主GO000
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/3/6 14:05
  • 上次更新2023/11/5 02:24:24
查看原帖
RE了
291129
GO000楼主2021/3/6 14:05
#include<bits/stdc++.h>
using namespace std;
long long a[1005];
long long f[1005];
long long b[1005];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
		f[a[i]]=a[i];
	}
	sort(b,b+n);
	long long sum=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]!=b[i])
		{
			sum++;
			swap(f[b[i]-1],a[i]);
		}
	}
	cout<<sum-1<<endl;
	return 0;
}
2021/3/6 14:05
加载中...