PAT乙组 1008数组元素循环右移问题 (20)

题目链接：PTA | 程序设计类实验辅助教学平台

题目的意思是不能再开一个数组，仅凭现在的数组做到循环右移。

我的思路是一共做m次循环，每一次循环将整组的数组向右移一位，将数组的最后一位取出，在每次右移一位后再加到数组开头。因为此时的数组开头（a[1]）已经空了，将之前取出的数组最后一位（a[n]）放到开头，再进行下一轮的循环。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=110;
const int INF=0x3f3f3f3f;
int a[maxn];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		cin>>a[i];
	
	while(m--){
	int temp=a[n];
	for(int i=n;i>=1;--i)
	{
		a[i]=a[i-1];
	}
	a[1]=temp;
	}
	cout<<a[1];
	for(int i=2;i<=n;++i)
		cout<<" "<<a[i];
}