题解 | MP3光标位置

#include <iostream>
using namespace std;
// 需要考虑歌曲数量小于最大显示数的情况
int main() {
    int lMax;
    cin >> lMax;
    string op;
    cin >> op;
    int cur = 0;
    int dispLen = 4;
    int dispBegin = 0;
    for(auto c : op) {
        if(c == 'D') {
            cur++;
            if(cur == lMax) {
                cur = 0;
                dispBegin = 0;
            }
            else if(cur > dispBegin+dispLen-1) {
                dispBegin++;
            }
        }else {
            cur--;
            if(cur < 0) {
                cur = lMax -1;
                if(lMax > dispLen) {
                    dispBegin = lMax - dispLen;
                }
            }
            else if(cur < dispBegin) {
                dispBegin--;
            }
        }
    }
    for(auto i = 0; i < dispLen && i < lMax; ++i) {
        if(i > 0) {
            cout << " ";
        }
        cout << dispBegin + i + 1;
    }
    cout << endl;
    cout << cur + 1<< endl;
}
// 64 位输出请用 printf("%lld")