题意就是给你一个n位的只含有01的数,然后可以交换相邻两个数的位置,如果有两个1连着可以消去一个1,然后问消到最后能得到的最小值为多少。 我们很容易发现,如果这个数不是0的话,最后就只剩下了开头的第一个1,剩下的都会被消掉,所以我们只需要输出一个1,然后后面有几个0就输出几个0就好了。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
string str;
int main()
{
scanf("%d",&n);
cin>>str;
int num = 0;
int len = str.length();
for(int i=0;i<len;i++){
if(str[i] == '0'){
num++;
}
}
if(n == 1 && str[0] == '0'){
cout<<str;
}
else{
printf("1");
for(int i=0;i<num;i++){
printf("0");
}
}
printf("\n");
return 0;
}