北邮考研复试C语言上机题目精选

易采站长站为您分析北邮考研复试C语言上机题目精选,摘自2010年北邮CS的复试,需要的朋友可以参考下

查找

题目描述：

输入数组长度 n

输入数组 a[1...n]

输入查找个数m

输入查找数字b[1...m]

输出 YES or NO 查找有则YES 否则NO 。

输入：

输入有多组数据。

每组输入n，然后输入n个整数，再输入m，然后再输入m个整数(1<=m<=n<=100)。

输出：

如果在n个数组中输出YES否则输出NO。

样例输入：

5

1 5 2 4 3

3

2 5 6

样例输出：

YES

YES

NO

AC代码：

这道题没任何难度，就是两个for循环实现即可

1. #include <stdio.h>   #include <stdlib.h>  
2.   int main()  
3. {   int a[101], b[101];  
4. int n, m, i, j, flag;    
5. while(scanf("%d", &n) != EOF)   {  
6. //接收输入数组   for(i = 0; i < n; i ++)  
7. {   scanf("%d", a + i);  
8. }   //接收查找数组  
9. scanf("%d", &m);   for(j = 0; j < m; j ++)  
10. {   scanf("%d", b + j);  
11. }   //判断查找存在  
12. for(j = 0; j < m; j ++)   {  
13. flag = 0;   for(i = 0; i < n; i ++)  
14. {   if(b[j] == a[i])  
15. {   flag = 1;  
16. break;   }  
17. }   if(flag)  
18. {   printf("YESn");  
19. }else  {  
20. printf("NOn");   }  
21. }   }  
22. return 0;   }