题目268 荷南国旗问题

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
int t;
cin >> t;
while(t--)
{
string s, s1;
cin >> s;
int n = s.size(), cont=0;
sort(s.begin(), s.end());
for(int i=0; i<n; i++)
{
if(s[i] == 'B')
{
cont++;
}
}
string s2(cont, 'B');
s1 = s.substr(cont, n-cont+1);
cout << s1+s2 << endl;
}
return 0;
}