我非常奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了。wa了两次，我还非常不解的怀疑了为什么会

wa，原来是我居然把要找的数字也排序了，当时仅仅是想着能快一点查找。所以就给他排序了，没考虑到要按给的顺序输

出答案，这次真是二了，。，看别人题解实用打表做的，那个应该是正确解法。我的耗时980ms，预计数据再大一些就

要TLE了

贴代码：

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int cmp(const void *a,const void *b)

{

	return *(int *)a - *(int *)b;

}

int main()

{

	int m,n,j,i;

	int a[10005];

	int b[10005];

	int cnt = 0;

	while(scanf("%d%d",&n,&m),n&&m)

	{

		cnt ++;

		for(i=1; i<=n; i++)

			scanf("%d",&a[i]);

		for(j=1; j<=m; j++)

			scanf("%d",&b[j]);

		qsort(a+1,n,sizeof(a[0]),cmp);

		int k = 1;

		printf("CASE# %d:\n",cnt);

		for(i=1; i<=m; i++)

		{

			int flag = 0;

			for(j=1; j<=n; j++)

			{

				if(b[i] == a[j])

				{

					flag = 1;

					break;

				}

			}

			if(flag)

			{

				printf("%d found at %d\n",b[i],j);

			}

			else

			{

				printf("%d not found\n",b[i]);

			}

		}

	}

	return 0;

}