中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 自测-3 数组元素循环右移问题 (20分)

在这里插入图片描述
题解:使用vector存储数据,对步长m预处理之后,直接调用reverse函数三次完成平移操作

#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    m %= n;
    vector<int> d(n);
    for (int i = 0; i < n; i++)
        scanf("%d", &d[i]);
    reverse(d.begin(), d.end());
    reverse(d.begin(), d.begin() + m);
    reverse(d.begin() + m, d.end());
    for (int i = 0; i < n; i++)
    {
        printf("%d", d[i]);
        if (i < n - 1)
            printf(" ");
    }
    return 0;
}
发布了318 篇原创文章 · 获赞 147 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_44458489/article/details/105593050
今日推荐