Codeforces Round #652 (Div. 2) B. AccurateLee(思维)

题意：

给你一个01字符串，现在你可以删除其中的一些子序列，要求如下:
当遇到1 0的俩个连续子字符串后，可以删除其中的一个字符，现在要求把他删到尽量最短并且字典序最小，输出最后的字符串

 

题解：

刚开始想着就是模拟，谁知道越模拟越复杂，，，最后换思路一看，这不就是输出所有前缀0，输出所有后缀1.中间（中间就是去掉前缀0和后缀1之后的）如果有0的话就输出0就行了。如果前缀0加上后缀1刚好等于原字符串长度，就不用判断中间那一段了。

 

代码：

#include <stdio.h>
#include <string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main()
{
    int t;
    char s[100005];
    scanf("%d",&t);
    while(t--)
    {
        int n,ans0=0,ans1;
        scanf("%d",&n);
        ans1=n;
        scanf("%s",s);
        for(int i=0;i<n;++i)
        {
            if(s[i]=='0')
                ans0=max(ans0,i);
            else ans1=min(ans1,i);
        }
        if(ans0<=ans1)
        printf("%s\n",s);
        else 
        {
            for(int i=0;i<ans1;++i)
            printf("%c",s[i]);
            for(int i=ans0;i<n;++i)
            printf("%c",s[i]);
            printf("\n");
        }
    }
    return 0;
}