Q老师与石头剪刀布

题意:

每一个大人曾经都是一个小孩，Q老师 也一样。
为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。

如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！

Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一种都可以。

Input
第一行一个整数 t(1 ≤ t ≤ 100)表示测试数据组数。然后接下来的 t 组数据，每一组都有三个整数：

第一行一个整数 n(1 ≤ n ≤ 100)
第二行包含三个整数 a, b, c(0 ≤ a, b, c ≤ n)。保证 a+b+c=n
第三行包含一个长度为 n 的字符串 s，字符串 s 由且仅由 ‘R’, ‘P’, ‘S’ 这三个字母组成。第 i 个字母 s[i] 表示 Monika 在第 i 轮的出招。字母 ‘R’ 表示石头，字母 ‘P’ 表示布，字母 ‘S’ 表示剪刀
Output
对于每组数据：

如果 Q老师 不能赢，则在第一行输出 “NO”(不含引号)
否则在第一行输出 “YES”(不含引号)，在第二行输出 Q老师 的出招序列 t。要求 t 的长度为 n 且仅由 ‘R’, ‘P’, ‘S’ 这三个字母构成。t 中需要正好包含 a 个 ‘R’，b 个 ‘P’ 和 c 个 ‘S’
“YES”/"NO"是大小写不敏感的，但是 ‘R’, ‘P’, ‘S’ 是大小写敏感的。

Example
Input

2
3
1 1 1
RPS
3
3 0 0
RPS

Output

YES
PSR
NO

思路：

1.首先先将能赢的个数计算出来
2.把不能赢的用多的手势填上

代码:

#include 
#include 
#include 
using namespace std;
const int maxn = 110;
const char game[3] = {'R', 'P', 'S'};    
char Q[maxn], Mon[maxn];      //记录Q 老师  和MOn
int a[3], n, cnt;    //n 总对局  cnt赢得局   a数组为 a，b，c
 
int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        memset(Q, 0, sizeof(Q));
        cnt = 0;
        scanf("%d", &n);
        for (int i = 0; i <= 2; i++)
            scanf("%d", &a[i]);
        getchar();
        for (int i = 1; i <= n; i++)
            scanf("%c", &Mon[i]);

        for (int i = 1; i <= n; i++)
        {//计算能够赢得局  并且记录
            if (Mon[i] == 'R' && a[1])
            {
                a[1]--;
                Q[i] = game[1];
                cnt++;
            }
            else if (Mon[i] == 'P' && a[2])
            {
                a[2]--;
                Q[i] = game[2];
                cnt++;
            }
            else if (Mon[i] == 'S' && a[0])
            {
                a[0]--;
                Q[i] = game[0];
                cnt++;
            }
        }
        if (cnt >= (n + 1) / 2)
        {//赢得条件
            printf("YES\n");
            for (int i = 1; i <= n; i++)
            {
                if (Q[i] == 0)
                {   //如果此处不能大对方  则随便出  但只能出还有剩余得
                    if (a[0])
                    {
                        printf("%c", game[0]);
                        a[0]--;
                    }
                    else if (a[1])
                    {
                        printf("%c", game[1]);
                        a[1]--;
                    }  
                    else if (a[2])
                    {
                        printf("%c", game[2]);
                        a[2]--;
                    }    
                }
                else   //输出
                    printf("%c", Q[i]);
            }
            printf("\n");
        }
        else
            printf("NO\n");
    }


    return 0;
}