【Codeforces】976A Minimum Binary Number

【Codeforces】976A Minimum Binary Number

【题目大意】

给你一个01串，你可执行两种操作，交换相邻的数字或合并相邻的1，问你最后最短的字符串。

【题解】

没什么好说的，大水题，1可以合并，也没用限制操作次数，所以我们就将1全部合并，最后答案是10(k个0)。

#include<cstdio>
using namespace std;
int n,hsh[10];char ch[105];
int main(){
//  freopen("A.in","r",stdin);
//  freopen("A.out","w",stdout);
    scanf("%d",&n);getchar();gets(ch);
    for(int i=0;i<n;i++) hsh[ch[i]-'0']++;
    if(!hsh[1]) printf("0\n");
    else{printf("1");for(int i=1;i<=hsh[0];i++) printf("0");printf("\n");}
    return 0;
}