PTA：1008 数组元素循环右移问题

第一次写的，但是使用了另一个数组，不符合要求。

#include<iostream>
using namespace std;

int main()
{
	int num,offset,a[100],b[100],m=0;
	cin>>num>>offset;
	for(int i=0;i<num;i++)
	{
		cin>>a[i];
	}
	int num_new=num-offset;
	for(int i=num_new-1;i>=0;i--)
	{
		b[m]=a[i];
		m++;
	}
	for(int i=num-1;i>=num_new;i--)
	{
		b[m]=a[i];
		m++;
	}
	for(int i=m-1;i>=0;i--)
	{
		cout<<b[i];
		if(i!=0)
		{
			cout<<" ";
		}
	}
}

---

于是参考了答案，使用容器进行操作，方便了太多太多。

#include<iostream>
#include<algorithm> 
#include <vector>

using namespace std;

int main()
{
	int num,offset;
	cin>>num>>offset;
	vector<int> a(num);
	for(int i=0;i<num;i++)
	{
		cin>>a[i];
	}
	offset%=num;
	if(offset!=0)
	{
		reverse(a.begin(),a.begin()+num);
		reverse(a.begin(),a.begin()+offset);
		reverse(a.begin()+offset,a.begin()+num);
	}
	for(int i=0;i<num;i++)
	{
		cout<<a[i];
		if(i!=num-1)
		{
			cout<<" ";
		}
	}
}

cao，心态炸裂，今天干啥啥不行！艹

---

今天找到了原因。

在使用reverse函数时出错了。

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值

那么这就好理解了，可以将a.begin()理解为数组a[0],那么a[0]+num就是a[num],但显然，含有num个元素的数组a不存在a[num]项，但刚好reverse函数第二个参数是开区间，不包含。

所以才是：

reverse(a.begin(),a.begin()+num);
reverse(a.begin(),a.begin()+offset);
reverse(a.begin()+offset,a.begin()+num);