[数组]区间翻转

最新推荐文章于 2024-08-05 10:28:03 发布

liupu110

最新推荐文章于 2024-08-05 10:28:03 发布

阅读量1.5k

点赞数 1

分类专栏： c++ 一维数组文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/liupu110/article/details/126445899

版权

c++ 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

一维数组

2 篇文章 0 订阅

订阅专栏

这篇博客主要讨论了如何处理一个数列在经历多次区间翻转操作后的最终状态。提供了两种不同的C++代码实现，通过模拟翻转过程来确定序列的最终顺序。这两种方法都有效地实现了翻转操作，并在最后输出了翻转后的序列。

摘要由CSDN通过智能技术生成

有一个长为n的数列，共有m次操作。每次操作会翻转一个区间l到r。问最终序列？
输入格式
第一行一个整数n，表示序列中的元素个数。
第二行n个整数，表示原序列。
第三行一个整数m，表示翻转次数。
接下来m行每行两个整数l，r。

输出格式
一行n个整数，表示最终序列。
样例输入：

2 1 3

代码1:

#include<bits/stdc++.h>
using namespace std;
int x[1001],y[1001];
int main(){
	int n,m,d,l,r;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		for(int j=l;j<=r;j++){
			y[j]=x[j];
		}
		for(int j=r,k=l;j>=l;j--,k++){
			x[k]=y[j];
		}
	}

	for(int i=1;i<=n;i++){
		cout<<x[i]<<" ";
	}
	return 0;
}

代码2:

#include<bits/stdc++.h>
using namespace std;
int x[1001],y[1001];
int main(){
	int n,m,d,l,r;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		//if((l+r)%2==0){
			for(int s1=l,s2=r,s3=1;s3<=(r-l+1)/2;s1++,s2--,s3++){
				int temp;
				temp=x[s1];
				x[s1]=x[s2];
				x[s2]=temp;
			}
		//}
	}
	for(int i=1;i<=n;i++){
		cout<<x[i]<<" ";
	}
	return 0;
}