[CF1009B]Minimum Ternary String(思维)

Posted 2021-12-28 coding-gaga

题目链接

http://codeforces.com/problemset/problem/1009/B

题意

给一个只含0、1、2串，只能做相邻的01交换或者相邻的12交换操作，问经过数次操作（可以是0次）能得到的最小字典序的串是什么。

题解

思维题
关键是把题意理解为：固定0、2的相对位置，往里随意放1，能得到的最小字典序。
显然，目标是把所有1放到0后1前好，故放到第一个2222前，若没有2则放到字符串最前。
关于存储串的形式，存到数组记1的数目即可，然后打印做处理即可。

代码

import java.util.Scanner;

public class Main 
    public static void main(String args[]) 
        Scanner in=new Scanner(System.in);
        String str=in.next();
        int cnt=0;
        for(int i=0;i<str.length();++i) 
            if(str.charAt(i)=='1') 
                ++cnt;
            
        
        int i=0;
        for(;i<str.length();++i) 
            if(str.charAt(i)=='0') 
                System.out.print("0");
            
            else if(str.charAt(i)=='2') 
                while(cnt-->0) //
                    System.out.print("1");
                
                System.out.print("2");
            
        
        while(cnt-->0) 
            System.out.print("1");
        
        in.close();