思路：
（1）注意到总体规律是奇数不能跨越奇数，偶数不能跨越偶数
（2）冒泡不可取；
（3）直接队列分别存奇偶，小的往前放就行。
代码：
#include<bits/stdc++.h>
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;
}
)
