正经题解 | 音乐播放器

题目分析

整个音乐播放列表是一个 环，第一首的上一首是最后一首，最后一首的下一首是第一首，模拟这个过程即可。

AC代码

#include <iostream>
using namespace std;
int main() {
    int n,m,k;
    cin >> n >> m >> k;
    k--;
    while(m--) {
        string op;
        cin >> op;
        if (op == "<-") {
            k--;
        }else {
            k++;
        }
        k = (k + n) % n;
    }
    cout << k + 1 << endl;
    return 0;
}

复杂度

$O(n)$