石头剪刀布输赢问题

题面：

Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。
如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！
Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一种都可以。

输入第一行一个整数 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’ 表示剪刀

对于每组数据：

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

“YES”/"NO"是大小写不敏感的，但是 ‘R’, ‘P’, ‘S’ 是大小写敏感的。

sample Input:
2
3
1 1 1
RPS
3
3 0 0
RPS

sample output:
YES
PSR
NO

思路：

• 本题需要注意的是字符的顺序
• 读入对方的出招顺序并计算在保证数量不超过的情况下能赢的次数count
• 如果count的次数符合条件即进行输出

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char ans[101];
char rps[3]={'R','P','S'};
int main()
{
 int t,n;
 int a[3];
 string str;
 scanf("%d",&t);
 while(t--)
 {
  int count=0;
  scanf("%d",&n);
  memset(a,0,sizeof(a));
  scanf("%d%d%d",&a[0],&a[1],&a[2]);
  cin>>str;
  memset(ans,0,sizeof(ans));
  for(int i=0;i<n;i++)
  {
   if(str[i]=='S'&&a[0]>0)
   {
    a[0]--;
    ans[i]='R';
    count++;
   }
   else if(str[i]=='R'&&a[1]>0)
   {
    a[1]--;
    ans[i]='P';
    count++;
   }
   else if(str[i]=='P'&&a[2]>0)
   {
    a[2]--;
    ans[i]='S';
    count++;
   }
  }
  if(count*2>=n)  
  {
  printf("YES\n");
  for(int i=0;i<n;i++)
  {
   if(ans[i]!=0)
   printf("%c",ans[i]);
   else
   {
    for(int j=0;j<3;j++)
    {
     if(a[j]>0)
     {
      printf("%c",rps[j]);
      a[j]--;
      break;
     }
    }
   }
  }
  printf("\n");
  }
  else
  printf("NO\n");
 }
 return 0;
 }