PAT乙级1008

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个
位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）
（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动
的方法？
输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数,
之间用空格分隔。
输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例：
6 2
1 2 3 4 5 6
输出样例：
5 6 1 2 3 4

#include<iostream>
#include<vector>

using namespace std;

void swap(vector<int>& p, int m, int n);

int main()
{
	int m, n;
	cin >> n >> m;
	vector<int> p(n);
	for (int i = 0; i < n; i++) 
	{
		cin >> p[i];
	}
	swap(p, m, n);
	for (int j = 0; j < n; j++)
		cout << p[j] << " ";

		system("pause");
		return 0;
}

void swap(vector<int>& p, int m, int n)
{
	for (int i = 0; i < m; i++)
		for (int j = n - 1; j > 0; j--)
		{
			int temp = p[j];
			p[j] = p[j - 1];
			p[j - 1] = temp;
		}

}

 自己的算法思路：依次将最后数据交换到最前面

缺点：

1. 运行速度慢
2. 没有考虑更一般的情况（m>n）

参考答案： 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    if (m != n && m != 0) {
        if (m > n) m = m - n;
        reverse(begin(a), begin(a) + n);
        reverse(begin(a), begin(a) + m);
        reverse(begin(a) + m, begin(a) + n);
    }
    for (int i = 0; i < n - 1; i++)
        cout << a[i] << " ";
    cout << a[n - 1];
    return 0;
}

小总结 

1.  vector数组相对于c风格数组的优势在于能够将输入的量作为数组的长度
2. 标准模板库中提供倒置算法在algorithm头文件下
3. reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值