Untitled
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