《算法笔记》codeup_100000576_D

最新推荐文章于 2022-03-17 23:19:24 发布

原创最新推荐文章于 2022-03-17 23:19:24 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种使用C++实现的数组搜索算法，通过读取数组长度和元素，然后进行多次目标值的查找，每次查找都遍历整个数组来判断目标值是否存在，最后输出查找结果。

解答：

#include <cstdio>
using namespace std;

int main() {
	int data_num;        //声明数组长度 
	while(scanf("%d", &data_num) != EOF) {
		//输入数组 
		int data[data_num];
		for(int i=0; i<=data_num-1; i++) {
			scanf("%d", data+i);
		}
		
		int search_times;    //查询的次数 
		scanf("%d", &search_times);
		int target;      //查询的目标 
		for(int i=0; i<=search_times-1; i++) {
			
			scanf("%d", &target);
			
			for(int i=0; i<=data_num-1; i++) {
				if(target==data[i]) {
					printf("YES\n");
					break;
				}
				else if(i==data_num-1)
					printf("NO\n");
			}
		}
	}
	return 0;
}

同前一题一样要注意有多组输入。