PAT乙级题解1008(超级详细分析，看完就懂)

题目描述：

题意简化：

将数组的后m(m <= n)个元素移到数组（下标从0开始）前面

思路分析：

• 可以从输出角度入手，不需要真正移动元素，分类讨论：
  ①如果m >= n，例如m = 10，n = 6，实际上只需将n的后4个元素移动到数组前面。即m = m % n
  ②如果m = 0，直接输出原始数组即可
  ②如果m != 0，先输出a[n - m] ~ a[n - 1]，再输出a[0] ~ a[n - m - 1]

算法：

模拟、分类讨论

c++代码

#include <bits/stdc++.h>

using namespace std;

const int N = 110;

int n,m;
int a[N];

int main(){
	cin >> n >> m;
	m %= n;			// m一定要 <= n
    
    for(int i = 0;i < n;i ++) cin >> a[i];

	if(m == 0){				// 如果m = 0,则数组原样输出
		cout << a[0];
		for(int i = 1;i < n;i ++)
			cout << ' ' << a[i];
	}
	else{					// 否则先输出a[n - m] ~ a[n - 1],再输出a[0] ~ a[n - m - 1]
		cout << a[n - m];
		for(int i = n - m + 1;i < n;i ++)
			cout << ' ' << a[i];
		for(int i = 0;i < n - m;i ++)
			cout << ' ' << a[i];
	}

	return 0;
}