题意就是给你一个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;
}