CodeForces 1380B Universal Solution (贪心)

题意：石头（R）剪刀（S）布（P），给出一段机器的序列，要求你输出自己的一段序列来跟机器比赛使得总成绩最大，且总成绩是与机器序列n个不同起点开始的不同序列的比赛成绩平均值。

题解：贪心
贪心即可，哪个多就输出哪一个，一样多就随便输出哪一个都可以。

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;

int n;
char str[222222];
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%s", str + 1);
		int len = strlen(str + 1);
		int r = 0, p = 0, s = 0;
		for (int j = 1; j <= len; j++) {
			if (str[j] == 'R') r++;
			else if (str[j] == 'P') p++;
			else s++;
		}
		int temp = max(max(p, r), s);
		if (temp == p) {
			for (int i = 1; i <= len; i++) printf("S");
		}
		else if (temp == r) {
			for (int i = 1; i <= len; i++) printf("P");
		}
		else {
			for (int i = 1; i <= len; i++) printf("R");
		}

		puts("");
	}
	return 0;
}