中國大學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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章