zoukankan      html  css  js  c++  java
  • 小白进阶之路-CF.Edu-91-B

    题意:一段只包含'R,S,P'的字符串,希望你输出一段字符串使得无论起始位置 pos 在哪,你胜率最大的组合。

    错误思路:分字符种类情况分析。(错误原因,只是找到单次比较最大值,但不是全局比较最大值)

    正确思路:分字符数量情况分析。选最多的那个的对应字符。

    #include <bits/stdc++.h>
    using namespace  std;
    
    void solve(){
        string s;cin >> s;
        int ok[5] = {0};
        for(char i : s){
            if(i == 'R'){
                ok[1]++;
            }else if(i == 'S'){
                ok[2]++;
            }else if(i == 'P'){
                ok[3]++;
            }
        }
        int Max = max(ok[1],max(ok[2],ok[3]));
        char ans;
        if(Max == ok[1]){
            ans = 'P';
        }else if(Max == ok[2]){
            ans = 'R';
        }else if(Max == ok[3]){
            ans = 'S';
        }
        int len = s.size();
        while(len--){
            printf("%c",ans);
        }
        printf("
    ");
    }
    
    int main()
    {
        ios::sync_with_stdio(false);
        int t ;cin >> t;
        while(t--) solve();
        return 0;
    }
  • 相关阅读:
    Java: 数据类型
    数据结构是什么
    数据结构:进制转换
    数据结构:堆与栈
    class的写法
    Java:异常体系
    数据结构: 先进后出——堆栈
    tomcat:web容器
    Windows: Dos命令
    面向函数范式编程
  • 原文地址:https://www.cnblogs.com/Wise-XiaoWei4/p/13332616.html
Copyright © 2011-2022 走看看