B. Swaps

2021-09-23 12:29:53 阅读：251 来源： 互联网

https://codeforces.com/contest/1573/problem/B
思路：答案 = 奇数交换的次数 + 偶数交换的次数

固定一个值，更新另外一个值就可以，固定哪个都是一样的，是个镜像操作。

更新操作：先按照原来的排序方式，分配好初始位置，从大到小更新，最大的位置没法更新，分配初始位置 and 另外一个数组的起始位置 是从1开始的，所以要减两个1

// Problem: B. Swaps
// Contest: Codeforces - Codeforces Round #743 (Div. 2)
// URL: https://codeforces.com/problemset/problem/1573/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)


#define rep(i,l,r) for(int i = l; i <= r; i++)
#define pf(a) printf("%d\n",a)
const int inf=0x3f3f3f3f;
const int N=1e5+100;
int n,a[N],b[N],mp[N<<1];

void solve()
{
	scanf("%d", &n);
	rep(i,1,n) scanf("%d",&a[i]);
	rep(i,1,n) 
	{
		scanf("%d",&b[i]);
		mp[b[i]] = i;
	}
	
	for(int i = 2*n-2; i >= 2; i -= 2) 
	//不是从2*n开始，最大的数没法更新
		mp[i] = min(mp[i], mp[i+2]);

	
	int ans = inf;
	rep(i,1,n)
	{
		ans = min(ans, mp[a[i]+1]+i-2);
	}
	pf(ans);
	
}

标签：Swaps,int,rep,mp,https,ans,scanf
来源： https://blog.csdn.net/luker6/article/details/120432437

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

B. Swaps