NOJ1108搜索（一）——水题

搜索（一）

时间限制(普通/Java):3500MS/10500MS          运行内存限制:65536KByte
总提交:1042            测试通过:375

描述

给定整数序列，判断指定整数是否存在。

输入

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

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

l       第2行给出整数序列，每个整数绝对值不超100000

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

输出

对于每个测试用例:

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

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

样例输入

2
2
2 3
4
3
2 3 4
3

样例输出

No
Yes

题目来源

算法与数据结构设计2009

//搜索（一）
#include<stdio.h>

int main()
{
	int ncase, n, m, a[10000];
	scanf("%d",&ncase);
	while(ncase--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++) scanf("%d",&a[i]);
		scanf("%d",&m);
		int i;
		for(i=0;i<n;i++)
		{
			if(a[i] == m)
			{
				printf("Yes\n");
				break;
			}
		}
		if(i >= n) printf("No\n");
	}

	return 0;
}