B - QC，CZ合体记

B - QC，CZ合体记

Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu

Submit  Status  Practice  SDUTOJ 1491

Description

　　从上一集中我们知道，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个字符）

Input

 首先输入一个n，代表可以消灭XFL的人的个数。

然后输入n行，每行代表一个可以消灭XFL的人的名字。

然后输入QC和CZ的名字。

多组输入，n为0的时候结束。

Output

 QC和CZ合体后是不是可以消灭XFL。如果可以输出“yes”，否则输出“No”；

Sample Input

3
Xufulong
Wangpei
Guoyongzhi
Wang pei

Sample Output

yes

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[100000][10];
char b[100],c[100],d[100];

int main()
{   int k;
    int n,i;
    while(~scanf("%d",&n)&&n)
  {
    getchar();
    for(i=0;i<n;i++)
        scanf("%s",a[i]);
    scanf("%s %s",b,c);
   k=0;
   i=0;
   strcpy(d,b);//开始时怎么都不对，是因为吧此三行放在了while循环里面，在不断地加长字符串，只有当第一组是                 //答案时才会AC,
   strcat(b,c);
   strcat(c,d);

   while(i<n)
   {
      
    if(strcmp(a[i],b)==0||strcmp(a[i],c)==0)
    {
        printf("yes\n");
        k=1;
        break;
    }
        i++;
    }
    if(k==0)
        printf("No\n");
    }
    return 0;


}

Hint