3542. 查找

3542. 查找
⭐️难度：简单
⭐️类型：查找

📖题目：题目链接

#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<vector>// vector不需要.h#include<list>#include<set>// // 可以用 set 和 multiset#include<unordered_set>// 可以用 unordered_set 和 unordered_multiset#include<map>// 可以用 map 和 multimap#include<unordered_map>// 可以用 unordered_map 和 unordered_multimap#include<algorithm>usingnamespacestd;intmain(){intn;scanf("%d",&n);vector<int>vec(n);for(inti=0;i<n;i++){scanf("%d",&vec[i]);}sort(vec.begin(),vec.end());intm;scanf("%d",&m);for(inti=0;i<m;i++){intb;scanf("%d",&b);intmid;intleft=0;intright=n-1;while(left<=right){mid=(left+right)/2;if(b==vec[mid]){printf("YES\n");break;}elseif(b<vec[mid]){right=mid-1;}elseif(b>vec[mid]){left=mid+1;}}if(left>right){printf("NO\n");}}return0;}