C - Minimize The Integer

思路：

（1）注意到总体规律是奇数不能跨越奇数，偶数不能跨越偶数

（2）冒泡不可取；

（3）直接队列分别存奇偶，小的往前放就行。

代码：

#include
using namespace std;
 
int main() 
{
	int t;
	cin >> t;
	
	cin.tie(0);
	while(t --)
	{
		string  x;
		cin >> x;
		queue<char> a,b;
		for(int i = 0;i < x.size();i ++)
			if((x[i]- '0') % 2 == 0)
				a.push(x[i]);
			else 
				b.push(x[i]);
		string res = "";
		while(!a.empty() && !b.empty())
		{
			if(a.front() >= b.front())
			{
				res += b.front();
				b.pop();
			}
			else
			{
				res += a.front();
				a.pop();
			}
		}
		
		while(!a.empty())
		{
			res += a.front();
			a.pop();
		}
			
		while(!b.empty())
		{
			res += b.front();
			b.pop();
		}
		
		cout << res << endl;	
	}
	
    
    return 0;
}