Codeforces Round #652 (Div. 2) B. AccurateLee 题解（思维）

题目链接

题目大意

给出一个01组成的字符串，如果字符串中有“10”结构，那么就可以删除这个1和0中的一个数，求怎么删才能让该字符串最小。

题目思路

emmm。。。好久没写题了，太蠢了，没想到。
我们可以删掉该字符串从第一个‘1’出现的位置开始到最后一个‘0’出现的位置为止（不包括最后一个0）中间的所有数。
自己模拟一下就懂了

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
typedef long long ll;
int t,n,m,d;
char s[maxn],ans[maxn];
int main(){
    scanf("%d",&t);
    while(t--){
        int mi=0x3f3f3f3f,ma=-mi;
        scanf("%d %s",&d,s+1);
        for(int i=1;i<=d;i++){
            if(s[i]=='1'){
                mi=min(mi,i);
            }else{
                ma=max(ma,i-1);
            }
        }
        for(int i=1;i<=d;i++){
            if(mi<=i&&i<=ma) continue;
            printf("%c",s[i]);
        }
        printf("\n");
    }
    return 0;
}