这道题目没什么难的就是对输入的数字进行从小到大排序,对要查找的数字一次查找,一旦查到就break,并输出位置。
#include <stdio.h>
int cmp(const *a,const *b)
{
return (*(int *)a-*(int *)b);
}
int a[100000],b[100000];
int main()
{
int i,j,n,m,s,t;
int flag=1;
while(scanf("%d %d",&n,&m)!=EOF)
{
if(n==0&&m==0)
{
break;
}
for(i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<=m-1;i++)
{
scanf("%d",&b[i]);
}
printf("CASE# %d:\n",flag);
flag+=1;
for(i=0;i<=m-1;i++)
{
for(j=0;j<=n-1;j++)
{
if(b[i]==a[j])
{
break;
}
}
if(j!=n)
{
printf("%d found at %d\n",b[i],j+1);
}else
{
printf("%d not found\n",b[i]);
}
}
}
return 0;
}