一道很水的CSP-J2的模拟题 怎么用队列优化 蒟蒻求助

DD 的班级里，男女生互相有意见，现在 n 个人排成一圈，如果 gi 为'B'表示是男生，如果为'G'表示为女生，大家依次按顺序指定一个异性退出游戏，如果某人退出了游戏，轮到 ta 的时候就直接跳过。如果到某一个性别一个人都没有了，则称为另一性别胜利。现在给定这 n 个人的性别，所有人都会用理想策略指定人退出游戏，问最后哪个性别会胜利，胜利的一方剩下几个人？

输入格式

第一行给定一个整数 n 表示人数

第二行 n 个字母，gi 表示第 i 个人的性别

输出格式

若男生win输出B 若女生win输出G 然后空一格输出一个整数表示胜利的一方剩下的人数。

数据范围

对于 30\%30% 的数据，1≤n≤20

对于另外 20\%20% 的数据，保证gi不等于gi-1(1<i≤n)