CodeForces 976A Minimum Binary Number(水题)

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