Tìm Vị Trí Đầu Tiên
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho dãy số A gồm N phần tử đã sắp xếp tăng dần (có thể có phần tử trùng nhau). Hãy tìm vị trí xuất hiện đầu tiên của số X trong dãy. Nếu không tìm thấy, in ra -1. (Các vị trí được đánh số từ 1 đến N).
Dữ liệu vào:
Dòng 1: N và X.
Dòng 2: N số nguyên của dãy A.
Dữ liệu ra:
Vị trí đầu tiên của X hoặc -1.
Ràng buộc:
1 <= N <= 10^5
|A[i]|, |X| <= 10^9
Ví dụ:
Input:
6 3
1 2 3 3 3 5
Output:
3
Bình luận