给出一个长度为n的数组a，判断x是否在数组a中。

输入
第一行输入一个整数T(1<=T<=100)，表示接下来有T组数据。
对于每组测试数据：
第一行输入两个整数n和q(1<=n<=10000，1<=q<=10000)
接下来一行输入n个整数ai
接下来q行，每行一个整数x(1<=x<=10000)
输出
对于每组测试数据，输出q个答案，如果x在数组a中，输出Yes，否则输出No
样例输入
2
2 4
1 2
1
2
3
4
4 4
1 2 3 4
1
2
3
4
样例输出
Yes
Yes
No
No
Yes
Yes
Yes
Yes

循环逐个元素比较就可以了，到底要C还是C++呢

#include <stdio.h>
int main()
{
    int i,j,k,T,n,q,a[10000],x;
    scanf("%d",&T);
    for(i=0;i<T;i++)
    {
        scanf("%d%d",&n,&q);
        for(j=0;j<n;j++)
            scanf("%d",&a[j]);
        for(j=0;j<q;j++)
        {
            scanf("%d",&x);
            for(k=0;k<n;k++)
            {
                if(a[k] == x)
                {
                    printf("Yes\n");
                    break;
                }
            }
            if(k==n)
                printf("No\n");
        }
    }
    return 0;
}

可以用数组下标做字典来比较,不用双重复循环
你题目的解答代码如下：

#include <stdio.h>

int main()
{
    int i,j,t,n,q,d;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        int a[10001] = {0};
        scanf("%d%d",&n,&q);
        for(j=0;j<n;j++)
        {
            scanf("%d",&d);
            a[d] = 1;
        }
        for(j=0;j<q;j++)
        {
            scanf("%d",&d);
            if(a[d] == 1)
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

可以使用数组记术.

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int t,n,q,a[10000];
int main(){
    cin>>t;
    while(t--){
        memset(a,0,sizeof(a));//清0
        scanf("%d%d",&n,&q);//输入
        for(int i=1;i<=n;i++){
            int ft;
            scanf("%d",&ft);//输入
            a[ft]++;//维护数组a
        }
        for(int i=1;i<=q;i++){
            int ft;
            scanf("%d",&ft);
            if(a[ft]!=0){
                cout<<"Yes\n";
            }else{
                cout<<"No\n";
            }
        }
    }
    return 0;
}
```c++
还可以用二分查找

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t,n,q,a[10000];
int main(){
    cin>>t;
    while(t--){
        scanf("%d%d",&n,&q);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        sort(a+1,a+1+n);
        for(int i=1;i<=q;i++){
            int ft;
            scanf("%d",&ft);
            if(binary_search(a+1,a+n+1,ft)){
                cout<<"Yes\n";
            }else{
                cout<<"No\n";
            }
        }
    }
    return 0;
}

```

#include <iostream>
#include <cstring>
#include <array>

using namespace std;

const int N = 10001;
array<bool, N> f;

int main()
{
    int t;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        int n, q;
        cin >> n >> q;
        f.fill(false);
        for (int i = 0; i < n; i++)
        {
            int a;
            cin >> a;
            if (a < N)
                f[a] = true;
        }
        for (int i = 0; i < q; i++)
        {
            int x;
            cin >> x;
            cout << (f[x] ? "Yes" : "No") << endl;
        }
    }
    return 0;
}