Tìm kiếm trong mảng: Linear Search, Binary Search & lỗi hay gặp

n, x = map(int, input().split())
a = list(map(int, input().split()))

pos = -1
for i in range(n):
    if a[i] == x:
        pos = i
        break

if pos == -1:
    print("Khong tim thay")
else:
    print("Tim thay tai vi tri", pos)

def binary_search_pos(a, x):
    l, r = 0, len(a) - 1

    while l <= r:
        mid = (l + r) // 2

        if a[mid] == x:
            return mid
        if a[mid] < x:
            l = mid + 1
        else:
            r = mid - 1

    return -1


n, x = map(int, input().split())
a = list(map(int, input().split()))

print(binary_search_pos(a, x))

n, x = map(int, input().split())
a = list(map(int, input().split()))

cnt = 0
for value in a:
    if value == x:
        cnt += 1

print(cnt)

#include 
using namespace std;

int main() {
    int n, x;
    cin >> n >> x;

    vector a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    sort(a.begin(), a.end());

    auto it1 = lower_bound(a.begin(), a.end(), x); // phần tử đầu tiên >= x
    auto it2 = upper_bound(a.begin(), a.end(), x); // phần tử đầu tiên > x

    int count_x = it2 - it1;
    cout << count_x;

    return 0;
}

from bisect import bisect_left, bisect_right

n, x = map(int, input().split())
a = list(map(int, input().split()))

a.sort()

left = bisect_left(a, x)    # vị trí đầu tiên có giá trị >= x
right = bisect_right(a, x)  # vị trí đầu tiên có giá trị > x

print(right - left)