移动数组元素的位置

题目描述

有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。

输入

输入数据的个数n n个整数 移动的位置m

输出

移动后的n个数

思路：

声明三个数组，一个是原数组，一个用来存放后面m个数，一个用来存放前面n-m个数，先将前面n-m个数往后移m个位置，再将后m个数往前放即可。

代码：

#include <iostream>
using namespace std;
int main()
{
	int a[105], b[105], c[105];
	int n, m;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	cin >> m;
	for (int i = n - m , j = 0; i < n; i++, j++)
		b[j] = a[i];
	for (int i = 0, j = 0; i < n - m; i++, j++)
		c[j] = a[i];
	for (int i = 0, j = 0; i < n - m; i++, j++)
		a[i + m] = c[j];
	for (int i = 0, j = 0; i < m; i++, j++)
		a[i] = b[j];
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	return 0;
}