浙大PTA数组循环左移

浙大PTA数组循环左移_第1张图片
思路:将数组的前m个元素依次放到n~n+m个位置,但是要注意题目没有说明m比n小,因此先取余,因为往左移动m个位置相当于没移动。

#include 
#include
using namespace std;

int main()
{
    int a[500];
    int n, m;//n <= 100
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    m = m % n;
    for(int i = 1; i <= m; i++)
        a[i + n] = a[i];

    for(int i = m + 1; i <= m + n; i++)
        if(i == m + 1)
            printf("%d", a[i]);
        else
            printf(" %d", a[i]);

    return 0;
}

你可能感兴趣的:(数据结构pta)