Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <iomanip>
- using namespace std;
- int main() {
- int N, K; cin >> N >> K;
- int * mas = new int[N];
- int * num = new int[K];
- double l = 0, r = N, a = (l + r) / 2;
- for (int i = 0; i < N; i++) {
- cin >> mas[i];
- }//ввод массива
- for (int i = 0; i < K; i++) {
- cin >> num[i];
- }//ввод чисел для поиска
- for (int i = 0; i < K; i++) {
- while (mas[int(a)] != num[i] && (r - l > 1)) {
- if (mas[int(a)] < num[i]) {
- l = a;
- }
- else {
- r = a;
- }
- a = (l - r) / 2;
- }
- if (mas[int(a)] != num[i]) {
- cout << "NO" << endl;
- }
- else {
- cout << "YES" << endl;
- }
- l = 0; r = N; a = (l + r) / 2;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement