Question

Câu 1: Cho dãy A là dãy giảm gồm N (N

Answer 1

Câu 1: Cho dãy A là dãy giảm gồm N (N<=250) số
nguyên dương A1....AN và số nguyên K. Hãy tìm kiếm số
nguyên K trong dãy A.
A. Xác định bài toán 
- B. Viết thuật toán tìm kiếm nhị phân|cho bài
toán. viết 2 cách

 

Answer 2

#include <bits/stdc++.h>

using namespace std;

long long i,n,x,k;

int main()

{

cin>>n>>k;

for (i=1; i<=n; i++)

{

cin>>x;

if (x==k) cout<<i<<" ";

}

return 0;

}