Online Judge PTA 循环移动

循环移动

描述

给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

输入样例 1 

11 4
15 3 76 67 84 87 13 67 45 34 45

输出样例 1

67 45 34 45 15 3 76 67 84 87 13

提示

HINT 时间限制：200ms 内存限制：64MB

来源

#include <bits/stdc++.h>
using namespace std;

void rotateArray(int arr[], int n, int m) {
    int temp;
    for (int i = 0; i < m; i++) {
        temp = arr[n - 1];
        for (int j = n - 1; j > 0; j--) {
            arr[j] = arr[j - 1];
        }
        arr[0] = temp;
    }
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int arr[n];
  
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    rotateArray(arr, n, m);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

如有侵权，联系删除