Untitled

 avatar
unknown
c_cpp
a year ago
821 B
6
Indexable
#include <iostream>
#include <list>
#include <string>
using namespace std;

int main()
{
    int n;
    string str;
    list<int> mylist;
    mylist.emplace_back(0);


    cin >> n;
    cin >> str;

    auto it = mylist.begin();

    for ( int i = 0; i < n; i++ ) 
    {
        if ( str[i] == 'R' )
        {
            mylist.insert(it, i + 1);
        }
        else 
        {
            if ( mylist.size() == 1 ) mylist.emplace_front(i + 1);
            else
            {
                --it;
                mylist.insert(it, i + 1);
            }
        }
    }
    
    int cnt = 0;
    for ( auto it = mylist.begin(); it != mylist.end(); it++ )
    {
        cout << *it;
        cnt += 1;
        if ( cnt != mylist.size() ) cout << " ";
    }
    cout << "\n";
}
Editor is loading...
Leave a Comment