题目描述：
蒜头君有一个罐子，里面装着红的、绿的、蓝的玻璃珠若干，分别用R、G、B表示。蒜头君希望把它们排成一行，并且按照字典序排列（即B->G->R的顺序）.然后以一红二绿三蓝为一组串成一串幸运珠，多余的放回罐子里，那么他能串成多少串幸运珠呢？
输入格式
输入为一行，是一个由若干个R、G、B乱序组成的字符串，长度小于10000，每个字母至少出现一次。
输出格式
·输出共2行；
·第1行是排序完成后的字符串；
·第2行是一个整数，为串成的幸运珠的数目。
image.png
思路：
注意字符串的排序，与数组的排序不同。
代码：
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main(){
string s;
cin>>s;
int n = s.size();
int Bcnt = 0;
int Gcnt = 0;
int Rcnt = 0;
sort(s.begin(),s.end());
cout<<s<<endl;
for(int i =0; i < n;i++){
if(s[i]=='B'){
Bcnt++;
}else if(s[i]=='G'){
Gcnt++;
}else{
Rcnt++;
}
}
int cnt = Bcnt/3;
if(Gcnt/2<cnt)
cnt = Gcnt/2;
if(Rcnt < cnt)
cnt = Rcnt;
cout <<cnt<<endl;
return 0;
}
