我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就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;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
就是去旅行。牵着彼此的手，
