Untitled
unknown
c_cpp
a year ago
821 B
12
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