Nội dung Bài tập
- Mã:
- TKTuanTu5
- Tên:
- Tìm kiếm tuần tự 5
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- khiet
Tìm kiếm tương đối: Trong một số trường hợp tìm kiếm, nếu không tìm thấy giá trị X trong tập thì người dùng có thể sử dụng một giá trị X' khác làm giá trị thay thế sao cho có độ lệch so với giá trị X là nhỏ nhất nhưng không vượt quá giá trị lệch tối đa Y và có vị trí (chỉ sổ) nhỏ nhất.
Input:
- Dòng 1: số N và số X cần tìm trong dãy số và độ lệch tối đa Y
- Dòng 2: Nhập vào một dãy số nguyên
Output:
- Nếu tìm thấy xuất ra vị trí tìm thấy đầu tiên
- Ngược lại nếu không tìm thấy xuất -1
(lưu ý: chỉ số của dãy số được tính từ 0)
Ví dụ:
Input Output 7 13 1 17 2 11 7 1 10 15
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...