Олимпиадный тренинг

Задача 27278. Binary search in ordered array: start (C++)

Задача

Темы:

Implement a binary search algorithm.

Input data
The first line of the input contains natural numbers N and K (\(0<N <= 100000,\ 0<K< ;=10^9\) ). The second line contains the N elements of the array, sorted in ascending order. The elements of the array are integers, each of which does not exceed 10⁹.

Output
It is required for K to output its number in the array on a separate line, if this number occurs in the array, and "NO" otherwise.

Examples

#	Input	Output
1	105 1 2 3 4 5 6 7 8 9 10	5

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Ваш ответ

C++

Напишите программу ниже
#include <iostream> #include <cmath> #include <vector> #include <algorithm> using namespace std; int Search_Binary (vector<int> arr, int key) { int midd = 0, left =-1, right = arr.size();

int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, w, h, l, r, k, index; cin >> n >> k; vector<int> A(n); for (int i = 0; i < n; i++) { cin >> A[i]; } index = Search_Binary (A, k); if (index >= 0) cout << index+1; else cout << "NO"; }

Напишите программу ниже

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>

using namespace std;

int Search_Binary (vector<int> arr, int key)
{
	int  midd = 0, left =-1, right = arr.size();

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n, w, h, l, r, k, index;

	cin >> n >> k;

	vector<int> A(n);

	for (int i = 0; i < n; i++) {
		cin >> A[i];
	}

       index = Search_Binary (A, k);
 
	if (index >= 0) 
		cout << index+1;
	else
		cout << "NO";
}

Загруженные файлы

Нет