【问题描述】
贝贝所居住的城市有很多个交通路口,其中有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;
}