搜索（二）

• Description

给定有序整数序列（递增），判断指定整数是否存在。

• Input

第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括三行：

l 第1行整数序列大小n，1≤n≤10000

l 第2行给出有序整数序列（递增），每个整数绝对值不超100000

l 第3行给出指定整数m，1≤m≤10050

• Output

对于每个测试用例:

l 指定整数存在则输出“Yes”，否则输出“No”

注意：输出部分的结尾要求包含一个多余的空行。

• Sample Input

2
2
2 3
4
3
2 3 4
3

• Sample Output

No
Yes

 #include<stdio.h>
int a[10000];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m,i,x,ok=0;
        scanf("%d",&m);
        for(i=0;i<m;i++)
            scanf("%d",a+i);
        scanf("%d",&x);
        for(i=0;i<m;i++)
            if(a[i]==x)
            {ok=1;break;}
        if(ok)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}