码迷,mamicode.com
首页 > 其他好文 > 详细

Educational Codeforces Round 91 (Rated for Div. 2) B. Universal Solution

时间:2020-07-14 00:25:28      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:include   void   题意   int   namespace   col   c++   http   for   

题目链接:https://codeforces.com/contest/1380/problem/B

题意

你在和一个机器人玩石头剪刀布,给出一个长为 $n$ 的出拳序列,机器人会从某一处开始出拳 $n$ 次,问你要怎么出拳才能赢尽可能多的回合。

题解

全部反制机器人会出的最多的拳即可。

代码

#include <bits/stdc++.h>
using namespace std;

map<char, char> mp{
    {R, P},
    {S, R},
    {P, S}
};

void solve() {
    string s; cin >> s;
    int mx = 0;
    map<char, int> cnt;
    for (char c : s) 
        mx = max(mx, ++cnt[c]);
    for (char c : {R, S, P}) {
        if (cnt[c] == mx) {
            cout << string(s.size(), mp[c]) << "\n";
            return;
        }
    }
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}

 

Educational Codeforces Round 91 (Rated for Div. 2) B. Universal Solution

标签:include   void   题意   int   namespace   col   c++   http   for   

原文地址:https://www.cnblogs.com/Kanoon/p/13296624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!