[每日一题]89:前N个元素逆序放到尾部

92 阅读1分钟

题目描述

将一串数字的前N个数字逆序并放到最后。比如数组是[1,2,3,4,5],n=3,那么需要将[1,2,3]逆序得到[3,2,1],再放到最后,得到[4,5,3,2,1]

输入描述:

首先是需要逆序的数字的个数,然后是总数字的个数。接下来是所有的数字,用空格分开。

输出描述:

输出逆序后的数组

C++代码示例:

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

int main() {
	int n, m;
	while (cin >> n >> m) {
		int len = m - n;
		vector<int> v(m);
		for (int i = 0; i < m; ++i) {
			cin >> v[i];
		}

		vector<int> t(n);
		for (int i = n - 1, j = 0; i >= 0; ++j, i--) {
			t[j] = v[i];
		}
		vector<int> res(m);
		for (int i = 0; i < m; i++) {
			// 先存储未逆序的数组
			if (m-n) {
				res[i] = v[n];
				n++;
			}
			// 存储逆序的数组
			else {
				res[i] = t[i - len];
			}
		}
		for (int i = 0; i < m; i++) {
			cout << res[i] << ' ';
		}
	}
	return 0;
}

代码生成图

在这里插入图片描述