第1课贝贝的交通指挥系统（《聪明人的游戏：信息学探秘.提高篇

【问题描述】
贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。
分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：
1．每次派出两名机器人；
2．当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口上巡逻；
3．当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效( WuXiao)。
假设这些机器人的名字全由大写字母组成，请你编一个程序，帮贝贝完成这个交通指挥系统。

【输入格式】jqr.in
第1行输入第一个机器人的名字（长度不超过250）；
第2行输入第二个机器人的名字（长度不超过250）。

【输出格式】jqr.out
1．当不能派出机器人时，在第一行输出“WuXiao”；
2．当两名机器人在路口上指挥交通时，在第一行输出“ZhiHui”，第二行输出路口编号；
3．当两名机器人在路口上巡逻时，在第一行输出“XLuo"，第二行输出巡逻的路口数，第三行输出巡逻线路。

https://www.cnblogs.com/kj1501120706/p/7111951.html

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
char a[300];
bool b[26];
int total,len1,len2;
void init()
{cin>>s1>>s2;total=0;len1=s1.size();len2=s2.size();for(int i=0;i<26;i++) {b[i]=true;}for(int i=0;i<len1;i++)for(int j=0;j<len2;j++){if(s1[i]==s2[j] && b[s1[i]-'A']){total++;a[total]=s1[i];b[s1[i]-'A']=false;}}
}void swap(char &a,char &b)
{int tmp=a;a=b;b=tmp;
}
void work()
{if(total==0) cout<<"WuXiao"<<endl;if(total==1){cout<<"ZhiHui"<<endl;cout<<a[total]<<endl;}for(int i=1;i<total;i++){bool p=true;for(int j=total;j>i;j--){if(a[j]<a[j-1]){swap(a[j],a[j-1]);p=false;}}if(p) break;}if(total>1){cout<<"XLuo"<<endl<<total<<endl;cout<<a[1];for(int i=2;i<=total;i++){cout<<"-"<<a[i];}}
}
int main()
{init();work();return 0;
}

第1课贝贝的交通指挥系统（《聪明人的游戏：信息学探秘.提高篇－2017-06-C++版》）相关推荐

第2课桐桐的运输方案《聪明人的游戏信息学探秘.提高篇》
/* 第2课桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) http://www.jzb.com/bbs/thread-75534 ...
第5课开心的金明《聪明人的游戏：信息学探秘.提高篇》(优化空间）
[NOIP2006 普及组] 开心的金明 - 洛谷 """ 第5课开心的金明<聪明人的游戏:信息学探秘.提高篇>(优化空间) https://www.luo ...
第5课开心的金明《聪明人的游戏：信息学探秘.提高篇》
[问题描述] 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过n元 ...
第七章递推与递归第3课攀天梯(ladder) --《聪明人的游戏：信息学探秘.提高篇》
[问题描述] 北武当山主峰四周几乎都是陡壁悬崖,只有一条人造"天梯"可攀,天梯由n级就山凿筑的石阶组成,欢欢打算通过天梯攀上北武当山主峰.攀天梯时,他有时一步一级石阶,有时 ...
第2课贝贝的图形(vhist)-2019-07-11《聪明人的游戏-提高篇》
第2课贝贝的图形(vhist) [问题描述] 贝贝最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,乐乐想打印一个柱状图显示每个大写字母的频率.你能帮助他吗? [输入格式] 输 ...
指示线宽度_幼儿逻辑第15课：安全交通标志线，隐藏了大智慧！
01题外话幼儿逻辑的课程是由Smart带着孩子进行生活化的时间思考,转化成课程.本课程属于实验性质的思考和尝试,上课内容来源于生活的一瞬间,也有可能深思熟虑几个月后才开始实践.差不多2年的时间,陆陆续 ...
中国交通建设PPP模式产业投资现状及运营前景规划咨询报告2021版
中国交通建设PPP模式产业投资现状及运营前景规划咨询报告2021版 HS--HS--HS--HS--HS--HS--HS--HS--HS--HS--HS--HS-- [修订日期]:2021年11月 [ ...
/* program p5_04_AC 《聪明人的游戏提高篇》 1307：【例1.3】高精度乘法
/* program p5_04_AC <聪明人的游戏提高篇> 1307:[例1.3]高精度乘法 http://ybt.ssoier.cn:8088/problem_show.php?p ...
记一次计算机课作文,关于记一次课堂游戏作文（精选5篇）
关于记一次课堂游戏作文(精选5篇) 在平凡的学习.工作.生活中,许多人都有过写作文的经历,对作文都不陌生吧,作文根据写作时限的不同可以分为限时作文和非限时作文.你知道作文怎样写才规范吗?下面是小编收集 ...

第1课贝贝的交通指挥系统（《聪明人的游戏：信息学探秘.提高篇－2017-06-C++版》）

第1课贝贝的交通指挥系统（《聪明人的游戏：信息学探秘.提高篇－2017-06-C++版》）相关推荐

最新文章

热门文章