题解 | #小欧安排座位#
小欧安排座位
https://www.nowcoder.com/practice/f90a4314d03f434f93f54b918304f97e
import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { static void solve() { int n = in.nextInt(); String s = in.next(); ArrayList<Integer> a = new ArrayList<>(); ArrayList<Integer> b = new ArrayList<>(); int x=-1,y=0; for(int i=1;i<=n;i++) { if(s.charAt(i-1)=='0') { a.add(i); }else { b.add(i); } } for(int i=1;i<=n;i++) { if(s.charAt(i-1)=='0') { x = (x+1)%a.size(); out.print(a.get(x)+" "); }else{ y = (y+1)%b.size(); out.print(b.get(y)+" "); } } } public static void main(String[] args) { solve(); out.flush(); } static FastReader in = new FastReader(); static PrintWriter out = new PrintWriter(System.out); static class FastReader { static BufferedReader br; static StringTokenizer st; FastReader() { br = new BufferedReader(new InputStreamReader(System.in)); } String next() { String str = ""; while(st==null||!st.hasMoreElements()) { try { str = br.readLine(); } catch(IOException e) { throw new RuntimeException(e); } st = new StringTokenizer(str); } return st.nextToken(); } int nextInt() { return Integer.parseInt(next()); } double nextDouble() { return Double.parseDouble(next()); } long nextLong() { return Long.parseLong(next()); } } }