笔试（一）

实现数组翻转

题目：
有一个排列，最开始的顺序是{1,2，3,4，5，··········n}，即升序排列。
接着对这个排列进行k次操作，每次操作都选择一个区间[l,r]进行翻转。
保证翻转的区间的起始点和终点都是非递减的，即记两次操作为i和j，若i<j，必有l_i<=l_j,且r_j<=r_j。
请问：该排列最后的顺序是什么？

输入： 第一行：输入两个整数n和k，n代表排列长度，k代表操作次数。(1<=n,k<=10⁵)
接下来k行，每行两个整数l和r，代表被操作的区间。（1<=l,r<=n） 输出： 输出操作k次之后的排列。

示例：
输入：
5 3
1 3
2 4
1 4
输出：
2 3 1 4 5

说明：
初始排列为：{1，2，3，4，5}
第一次操作区间为[1,3]，生成的排列为：{3，2，1，4，5}
第二次操作区间为[2,4]，生成的排列为：{3，4，1，2，5}
第三次操作区间为[1,4]，生成的排列为：{2，1，4，3，5}
故输出为：2 1 4 3 5

代码实现（第一版）

#include<iostream>
using namespace std:
int main()
{
	int n,k;
	//输入n和k
	while(cin>>n>>k)
	{
		int arr[n];
		for(int i=0;i<n;i++)
		{
			arr[i]=i+1;
		}
		while(k--)
		{
			//区间
			int l,r;
			cin>>l>>r;
			//类似双指针实现翻转
			for(l,r;l<r;l++,r--)
			{
				//区间下标和数组下标差1
				int temp=arr[l-1];
				arr[l-1]=arr[r-1];
				arr[r-1]=temp;
			}			
		}
		//输出
		for(int i=0;i<n;i++)
			cout<<arr[i]<<" ";
		cout<<endl;
	}
	return 0;
}

第二版（vector）

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n,k;
	while(cin>>n>>k)
	{
		vector<int> v;
		for(int i=0;i<n;i++)
		{
			v.push_back(i+1);
		}
		while(k--)
		{
			//区间
			int l,r;
			cin>>l>>r;
			//迭代器begin()包含起始点，end()不包含终点
			reverse(v.begin()+l-1,v.begin()+r);
		}
		for(vector<int>::iterator it=v.begin();it!=v.end();it++)
		{
			cout<<*it<<" ";
		}
		cout<<endl;
	}
	return 0;
}

***如果各位大佬有更好的方法，欢迎在评论区留言！***