题目描述:
题意简化:
将数组的后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;
}