题目268 荷南国旗问题

来源:互联网 发布:贪心算法求最短路径 编辑:程序博客网 时间:2024/04/28 11:10

      已AC代码:

#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;}        


0 0