Educational Codeforces Round 91 (Rated for Div. 2) B. Universal Solution (贪心)
2024-08-29 02:15:22
题意:石头剪刀布,bot有一串字符,表示他要出什么,你需要事先确定你的出招方案,然后遍历bot的字符串,从\(i\)位置开始跑一个循环,每次跑都要记录你赢的次数贡献给\(sum\),现要求\(\frac{sum}{n}\)最大,求你的最佳处找方案.
题解:贪心,全输出bot出招次数最多的对应即可.
代码:
int t;
string s;
map<char,int> mp; int main() {
ios::sync_with_stdio(false);cin.tie(0);
cin>>t;
while(t--){
cin>>s;
mp.clear();
for(int i=0;i<s.size();++i){
if(s[i]=='R') mp['r']++;
else if(s[i]=='S') mp['s']++;
else mp['p']++;
}
int mx=0;
for(auto w:mp) mx=max(mx,w.se);
if(mp['r']==mx){
for(int i=0;i<s.size();++i){
cout<<"P";
}
}
else if(mp['s']==mx){
for(int i=0;i<s.size();++i){
cout<<"R";
}
}
else{
for(int i=0;i<s.size();++i){
cout<<"S";
}
}
cout<<endl;
} return 0;
}
最新文章
- windows 7（32/64位）GHO安装指南（系统安装篇）~重点哦！！~~~~
- 【原】灵活运用sessionStorage或者localStorage
- Android 多媒体播放API简介
- javascript的语法结构
- UIlabel设置不同的颜色
- 114. Flatten Binary Tree to Linked List
- NChome如何创建单据跟主子表还有扩展开发要怎么弄？
- c-指针的指针
- 中文man帮助安装
- javascript eval和JSON之间的联系（转）
- ODI11G 在Linux上的安装配置
- 关于transient和static的序列化和反序列化
- slf4j 与各个 logging框架的适配器说明
- shell脚本-正则、grep、sed、awk
- PHP中Snoopy类的使用
- vi中换行、翻页和查找功能
- 各机器学习方法代码（OpenCV2）
- linux关机、重启命令
- BZOJ2322 [BeiJing2011]梦想封印 【set + 线性基】
- VS2012快捷键突然不能用怎么办