【C++】PTA 1008 数组元素循环右移问题 (20 分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

代码实现： 

#include <iostream>
using namespace std;
int main()
{
	int n,m,i; 
	cin>>n>>m;
	int arr[n]; 
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];//将数值存入数组 
	}
	m=m%n;
	//当m<n时，取模得到的还是m；
	//将数组分成两部分输出
	//1.从n-m处输出后部分
	for(i=n-m;i<n;i++)
	{
		cout<<arr[i]<<" ";
	 } 
	//2.依次输出n-m前的元素 
	for(i=0;i<n-m;i++)
	{
	if (i == n-m-1) {
                cout<<arr[i];
                continue;
            }
            cout<<arr[i]<<" ";
	 } 
}

问题和收获 ：

其实这些排序和移动类的问题一直都是弱项，因为总是捋不清这个关系。

这道题一开始也没考虑到移位m大于总元素n时要怎么解决，借鉴了优秀代码。

直接写一个类似排序的代码我要捋好久，不如就分块输出了，从移动后的那位开始输出，前面的再按序输出。（最后注意输出最后一个时是不带空格的，再分一种情况。