题解 | 小红的排列构造②

#include <stdio.h>
int main(void) {
    int n;
    scanf("%d", &n);

    char ch[100005];
    scanf("%s", ch);
    
    if(ch[n-1] == '0'){
        printf("-1\n");
        return 0;
    }
    int ans[100005];
    for(int j = 0; j < n; j++)
        ans[j] = j+1;

    int temp;
    for(int i = 0; i < n; i++){
        if(ch[i] == '0'){
            temp = ans[i];
            ans[i] = ans[i+1];
            ans[i+1] = temp;
        }
    }  
    for(int k = 0; k < n; k++)
        printf("%d ", ans[k]);
    return 0;
}