题解 | #小欧安排座位#

#include<bits/stdc++.h>
using namespace std;
//0就不变，1就都后移一位（都是一的）最后一个放在第一个
int main() {
    int n;
    string s;
    cin>>n;
    cin>>s;
    map<int,int>p;
    for(int i=0;i<n;i++){
        if(s[i]=='1')
        p[i+1]=i+1;
    }
    auto k=p.rbegin()->second;
    for(auto& [_,x]:p){
        swap(x,k);
    }
    for(int i=0;i<n;i++){
        if(s[i]=='0'){
            cout<<i+1<<' ';
        }else{
            cout<<p[i+1]<<' ';
        }
    }
}