题解 | #MP3光标位置#

#include <iostream>
#include <string>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    int n = 0;
    string s;
    cin >> n >> s;
    int flag = 1;   // 光标指向的全局位置
    int up = 1;
    int down = min(4, n);
    int k = 1;      // 当前页面上光标的位置
    for (int i = 0; i < s.size(); i++) {
        if (flag == 1 && s[i] == 'U') {
            // 情况一 光标在第一首歌，按下Up键
            flag = n; down = n; up = max(1, down - 3); k = 4;
        } else if (flag == n && s[i] == 'D') {
            // 情况二 光标在最后一首歌，按下Down键
            flag = 1; up = 1; down = min(4, n); k = 1;
        } else if (k == 1 && s[i] == 'U') {
            // 情况三 光标在当前界面的第一首歌，按下Up键
            flag--; up--; down--; k = 1;
        } else if (k == 4 && s[i] == 'D') {
            // 情况四 光标在当前界面的最后一首歌，按下Down键
            flag++; up++; down++; k = 4;
        } else {
            // 其他情况
            if (s[i] == 'U') { flag--; k--; }
            if (s[i] == 'D') { flag++; k++; }
        }
    }
    for (int i = up; i <= down; i++) {
        cout << i << " ";
    }
    cout << endl;
    cout << flag << endl;
    return 0;
}