uva 10474 Where is the Marble?

本来这道题目我用了哈希查找，但是最后发现超时了，所以就再次用快排来做喽，很简单

代码很容易就看明白

#include<stdio.h>
#include<stdlib.h>
//快排的库函数，不过如果对快排掌握的不是很熟练，建议自己写，联系一下，毕竟不是所有的程序，都可以调用快排
int cmp ( const void *a , const void *b )
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int m, n, f[10000], T = 1;
    while(scanf("%d%d",&m,&n) && (m||n))
    {
        int i, k;
        for(i = 0;i < m; i++)
            scanf("%d",&f[i]);
        //快排调用
        qsort(f,m,sizeof(f[0]),cmp);
        printf("CASE# %d:\n",T++);
        while(n--)
        {
            scanf("%d",&k);
            for(i = 0;i < m; i++)
            {
                if(f[i] == k)
                {
                    printf("%d found at %d\n",k,i+1);
                    break;
                }
            }
            if(i == m)
                printf("%d not found\n",k);
        }
    }
    return 0;
}