题解 | #MP3光标位置#

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

int main(){
    int n;
    string s;
    cin>>n>>s;
    int tag=1,flag=1;//tag是在当前列表中的位置,flag是当前选中的歌曲
    for(char c:s){
        if(c=='U'){
            if(flag==1){
                if(n<4) tag=n;
                else tag=4;
                flag=n;
            }
            else{
                if(tag>1) tag--;
                flag--;
            }
        }
        if(c=='D'){
            if(flag==n){
                tag=1;
                flag=1;
            }
            else{
                if(tag<4) tag++;
                flag++;
            }
        }
    }
    for(int i=1;i<=4&&i<=n;i++)
        cout<<flag-tag+i<<' ';
    cout<<endl;
    cout<<flag<<endl;
}