Description
X在最后的几周安心学习,考试有惊无险,so,X和女友就要计划一下放假后的时间了,来一场说走就走的旅行,这是两个人的一致想法,但是究竟去哪里玩,就要好好考虑一下了。
X和他的女友都有一些自己想去的地方,于是X想让大家帮他找一找两个人都想去的地方。
Input
测试案例有多组,每个案例:
第一行输入两个数n,m(n < 100 && m < 100)。X想要去的地方有n个,女友想要去的地方有m个。
之后n行,每行一个字符串(长度小于10)表示X想去的地名。
之后m行,每行一个字符串(长度小于10)表示女友想去的地名。
Output
将在n中和在m中都出现过得字符串输出(字典序)。
如果没有相同的字符串,输出”sad!”(不含引号)。
Sample
Input
2 2
aaa
bbb
aaa
bbb
Output
aaa
bbb
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char b[102][102],g[102][102];
int i,j,n,m,k;
while(scanf("%d%d",&n,&m)!=EOF)
{
k=0;
for(i=0; i<n; i++)
{
scanf("%s",b[i]);
}
for(j=0; j<m; j++)
{
scanf("%s",g[j]);
}
if(n>m)
{
for(j=0; j<=m; j++)
{
for(i=0; i<=n; i++)
{
n=strcmp(b[i],g[j]);
if(n==0)
{
printf("%s\n",g[j]);
k++;
}
}
}
if(k==0)
printf("sad!\n");
}
else
{
for(i=0; i<=n; i++)
{
for(j=0; j<=m; j++)
{
n=strcmp(b[i],g[j]);
if(n==0)
{
printf("%s\n",b[i]);
k++;
}
}
}
if(k==0)
printf("sad!\n");
}
}
return 0;
}