题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。
分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这个子串中任何一个字符，都不会对其前面的连续0的个数产生影响，或者对其后面的连续1的个数产生影响，即如果存在\('0000101111'\)这种情况，我们最多只能把中间那个'10'串变成'0'，这样就变成5个0和4个1，但是如果是别的情况呢？中间不是10这种，是否一定可以化成1个0呢？这个证明我不是很明白，但是通过样例我们可以佐证我们的策略，即中间那一段可以化成一个0，再加上左边连续的0，和右边连续的1，这就是答案。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int n;
scanf("%d", &n);
string s;
cin >> s;
bool flag = true;
for (int i = 1; i < s.size(); ++i)
if (s[i] < s[i - 1]) flag = false;
if (flag)
{
cout << s << endl;
continue;
}
string res;
for (int i = 0; i < s.size(); ++i)
{
if (s[i] == '1') break;
res.push_back('0');
}
res.push_back('0');
for (int i = s.size() - 1; i >= 0; --i)
{
if (s[i] == '0') break;
res.push_back('1');
}
cout << res << endl;
}
return 0;
}
