CodeFoeces-976A

2018-05-05  本文已影响0人  ss5smi

题目

原题链接:A. Minimum Binary Number

题意

给出一个由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;
}
上一篇 下一篇

猜你喜欢

热点阅读