数组的循环左移（C++，vector的解法）

描述

设将n（n>1）个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(x0， x1…， xn-1)变换为(xp，xp+1，…，xn-1，x0，x1，…，xp-1)。

输入

多组数据，每组数据有三行。第一行为一个整数n，代表数组R中有n个元素。第二行为数组R中的n个元素（元素之间用空格分隔）。第三行为一个整数p，代表将R中的序列循环左移p个位置。当n等于0时，输入结束。

输出

每组数据输出一行，为移动后的数组R中所存放的序列。每两个数之间用空格分隔。 输入样例

输入样例 1 

5
1 2 3 4 5
1
6
-1 2 3 2 4 3
3
0

输出样例 1

2 3 4 5 1
2 4 3 -1 2 3

思路：

所谓循环左移只不过是视觉效果~利用输出完全可以达到，而不用真的去移动，那得多费劲啊~

用vector存储数字，然后输入左移的个数，这里要考虑到如果移动的距离大于数组元素个数的情况，那其实是只移动了对数组元素取余个单位而已。

之后根据输入输出找规律，控制输出起始点，两次输出模拟左移的情况就可以了，注意控制输出格式，末尾不要带多余的空格，不然过不了！

#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	cin >> n;
	while (n!=0)
	{
		vector<int> v(n);
		for (int i = 0; i < n; i++)
			cin >> v[i];
		cin >> m;
		int mov = m % n;
		for (int i = mov; i < n; i++)
			cout << v[i]<<" ";
		for (int i = 0; i < mov; i++)
		{
			cout << v[i];
			if(i!=mov-1)
				cout<<" ";
		}
		cout << endl;
		cin >> n;
	}
	return 0;
}