输入 nn 对朋友关系,朋友关系是相互的。aa 是 bb 的朋友,bb 也是 aa 的朋友。
然后有 mm 次查询,每次查询询问 aa 和 bb 是否是朋友。
输入格式
第一行输入一个整数 n(1 \le n \le 100)n(1≤n≤100)。
接下来 nn 行,每行输入两个名字,表示一对朋友关系。
接下来一行输入一个整数 m(1 \le m \le 100)m(1≤m≤100),表示 mm 个查询。
接下来 mm 行,每行输入两个名字,表示一次查询。
输入中的名字只包含大小写字母,长度不超过 2020。
输出格式
对于每次查询,如果他们是朋友,输出一行"Yes"
,否则输出一行"No"
。
#include<stdio.h>
#include<string.h>
int n,m;
char p1[101][21],p2[101][21];
int main(){
char name1[21],name2[21];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s %s",p1[i],p2[i]);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%s %s",name1,name2);
for(int j=0;j<n;j++){
if(strcmp(p1[j],name1)==0&&strcmp(p2[j],name2)==0)
{printf("Yes\n");break;}
else if(strcmp(p2[j],name1)==0&&strcmp(p1[j],name2)==0)
{printf("Yes\n");break;}
else if(j==n-1) printf("No\n");
}
}
return 0;
}