CodeForces 1369B. AccurateLee

题意:给出一个长度为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;
}