题解 | 怪异的洗牌

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void ship_flip(vector<int> &vec, int n, int a)
{
    reverse(vec.begin(), vec.end());
    reverse(vec.begin(), vec.begin() + n - a);
    reverse(vec.begin() + n - a, vec.end());
    reverse(vec.begin(), vec.begin() + n / 2);
}

int main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, k;
    while(cin >> n >> k)
    {
        vector<int> vec(n);
        for(int i = 0; i < n; i++) vec[i] = i + 1;
        int a;
        for(int i = 0; i < k; i++)
        {
            cin >> a;
            ship_flip(vec, n, a);
        }
        for(int i : vec) cout << i << " ";
        cout << "\n";
    }
    return 0;
}