题目
题意
给出一个由0和1组成的字串,可以进行两种操作,(1)任意相邻两位互换,(2)11换成1.
问所给出的字串最小能变换的字串。
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
string s;
cin>>n;
cin>>s;
int z=0,o=0;
for(int i=0;i<n;i++){
if(s[i]=='0') z++;
else if(s[i]=='1') o++;
}
if(o) printf("1");
while(z--) printf("0");
return 0;
}