马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
测试案例有多组,每个案例:
第一行输入两个数n,m(n<100 && m<100)。X想要去的地方有n个,女友想要去的地方有m个。 之后n行,每行一个字符串(长度小于10)表示X想去的地名。 之后m行,每行一个字符串(长度小于10)表示女友想去的地名。
#include<stdio.h>
#include<string.h>
#define lml 110
int main()
{
char x[lml][lml];
char g[lml][lml];
int n,m;
while(scanf("%d%d",&n,&m)==2)
{
getchar();
char yi[lml][lml]={0};
int t=0;
for(int i=0;i<n;i++)
{
fgets(x[i],lml,stdin);
strtok(x[i],"\n");
}
for(int i=0;i<m;i++)
{
fgets(g[i],lml,stdin);
strtok(g[i],"\n");
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(strcmp(x[i],g[j])==0)
{
strcpy(yi[t++],x[i]);
}
}
}
for(int i=0;i<t;i++)
{
for(int j=0;j<t-i-1;j++)
{
if(strcmp(yi[j],yi[j+1])>0)
{
char temp[lml];
strcpy(temp, yi[j]);
strcpy(yi[j],yi[j+1]);
strcpy(yi[j+1],temp);
}
}
}
for(int i=0;i<t;i++)
{
puts(yi[i]);
strtok(yi[i],"\n");
}
if(t==0)
{
printf("sad!\n");
}
}
return 0;
}
|