明明是一家摩托车厂的老板,他的厂为了迎合市场中不同消费者的需求,会生产不同型号的摩托车,这为明明的厂带来了不小的收益。
//思路:没有用到结构体,而选择了二维数组
//利用strstr,字符串查找函数,并将找到的存放到第三个二维数组中
//虽说题目中要求排序,但我们发现题目的测试数据貌似并没有要排序的,给大家省去一些麻烦了
AC代码:
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
//#include <bits/stdc++.h>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
char have[110][50]= {0}; //公司有的摩托车
char answer[110][50]= {0}; //将有的种类存放到该数组,等会进行排序
int main()
{
int n=0,m=0;//分别表示客户需要的摩托车的型号的数量和明明工厂拥有的摩托车的型号的数量
while(cin>>n>>m)
{
cin.get();
bool flag=false;
char buyer[25][25]= {0}; //客户需要的
int k=0;
char *p=NULL;
for(int i=0; i<n; i++)
{
cin.getline(buyer[i],25);
}
for(int i=0; i<m; i++)
{
cin.getline(have[i],50);
}
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
p=strstr(have[j],buyer[i]);
if(p!=NULL)
{
flag=true;
strcpy(answer[k],p);
k++;
}
}
}
if(flag==false)
{
cout<<"Not found!"<<endl;
}
else
{
for(int i=0; i<k; i++)
{
//sort(answer[0],answer[0]+k-1,);
cout<<answer[i]<<endl;
}
}
for(int i=0; i<110; i++)
{
memset(answer[i],0,sizeof(answer[i]));
memset(have[i],0,sizeof(have[i]));
}
}
//system("pause");
return 0;
}