题目描述
从上一集中我们知道,QC和CZ大战了一场。正所谓不打不相识,从此之后,QC和CZ就成为了好朋友。但是好景不长啊,你知道的,原本的时候,QC和XFL是好朋友,所以现在XFL生气了,所以现在XFL来消灭CZ和QC。大家都知道,XFL非常厉害,即使QC和CZ两个人一起上,也不能消灭XFL。但是天无绝人之路,QC不知道从哪里知道了XFL害怕的人的名字。所以QC跟CZ商量着是不是合体。如果QC和CZ合体之后形成的名字能打败XFL,那么XFL就败了。比如说,chuanshen可以消灭XFL,如果QC的名字是chuan,CZ的名字是shen。那么他们合体之后就是chuanshen。那么就可以成功的消灭XFL了。(所有人的名字都小于10个字符)
输入
首先输入一个n,代表可以消灭XFL的人的个数。
然后输入n行,每行代表一个可以消灭XFL的人的名字。
然后输入QC和CZ的名字。
多组输入,n为0的时候结束。
输出
QC和CZ合体后是不是可以消灭XFL。如果可以输出“yes”,否则输出“No”;
示例输入
3 Xufulong Wangpei Guoyongzhi Wang pei
示例输出
yes
- #include <iostream>
- #include <algorithm>
- #include <cstring>
- using namespace std;
- struct node
- {
- char s[20];
- }ren[1000000];
- int main()
- {
- int n,j,k,i,m,l;
- char s1[100],s2[100];
- char s3[100];
- while(cin>>n&&n)
- {
- int flag=0;
- for(i=0;i<n;i++)
- {
- cin>>ren[i].s;
- }
- cin>>s1>>s2;
- strcpy(s3,s1);
- strcat(s1,s2);
- strcat(s2,s3);
- for(i=0;i<n;i++)
- {
- if(strcmp(ren[i].s,s1)==0||strcmp(ren[i].s,s2)==0)
- {
- cout<<"yes"<<endl;
- flag=1;
- break;
- }
- }
- if(flag==0) cout<<"No"<<endl;
- }
- return 0;
- }
水题。。WA好几遍。问研神,说是正反两种情况。。。