1008 数组元素循环右移问题 (C++)

最新推荐文章于 2025-02-07 16:37:37 发布

Alex1777

最新推荐文章于 2025-02-07 16:37:37 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(basic level) 文章标签： c++

本文链接：https://blog.csdn.net/byf1010/article/details/116453834

PAT(basic level) 专栏收录该内容

9 篇文章

订阅专栏

在这里插入图片描述
方法1：传统循环运动算法

#include<iostream>
using namespace std;

int main()
{
	int N, M,arr[101],tmp;
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < M; i++)
	{
		tmp = arr[N - 1];
		for (int j = N - 1; j > 0; j--)
		{
			arr[j] = arr[j - 1];
		}
		arr[0] = tmp;
	}
	for (int i = 0; i < N; i++)
	{
		if (i)
			cout << " ";
		cout << arr[i];
	}
	return 0;
}

方法2：STL库-VECTOR

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int N, M;
	cin >> N >> M;
	vector<int>v(N);
	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
	}
	for (int i = 0; i < M; i++)
	{
		v.insert(v.begin(), v[N-1]);
	}
	for (int i = 0; i < N; i++)
	{
		if (i)
			cout << " ";
		cout << v[i];
	}
	return 0;
}