http://codeforces.com/contest/1251/problem/C
#include <bits/stdc++.h> //#include <cmath> //#include <iostream> //#include <unordered_map> #define mem(x,y) memset(x,y,sizeof(x)) #define pb push_back #define INF 0x3f3f3f3f #define ll long long #define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; const int N=1e5+9; int main() { FAST_IO; int T; cin>>T; while(T--) { vector<int>vec[2]; string s; cin>>s; int len=s.length(); for(int i=0;i<len;i++) { int num=s[i]-'0'; vec[num%2].pb(num); } int cnt=0,cntt=0; for(int i=0;i<len;i++) { if((vec[0].size()>cnt)&&(vec[1].size()>cntt)) { if(vec[0][cnt]<vec[1][cntt]) { cout<<vec[0][cnt++]; } else cout<<vec[1][cntt++]; } else if(vec[0].size()>cnt) cout<<vec[0][cnt++]; else cout<<vec[1][cntt++]; } cout<<endl; } return 0; }
