Nội dung Bài tập
- Mã:
-
MINIGAME24.3:
VECTOR
- Tên:
- Tìm kiếm trong Vector
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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:
- phucnq
Tèo và các bạn trong lớp LTNC của thầy Thư đang học về Vector - STL. Thầy Thư cho lớp một bài tập về vector như sau:
Quảng cáo
Cho một dãy N số nguyên đã được sắp xếp theo thứ tự không giảm. Chúng ta sẽ có Q câu hỏi. Ở mỗi câu hỏi, thầy giáo đưa ra 1 số nguyên. Nhiệm vụ của Tèo và các bạn là hãy trả lời xem số nguyên đó có xuất hiện trong dãy hay không. Nếu có, hãy chỉ ra vị trí xuất hiện đầu tiên trong dãy của số đó. Ngược lại, hãy chỉ ra vị trí của số nhỏ nhất mà lớn hơn số thầy đưa ra.
Input:
- Dòng 1: Số nguyên dương N - số lượng phần tử của dãy (1 <= N <= 105)
- Dòng 2: N số nguyên dương xi mỗi số cách nhau một khoảng trắng. (1 <= xi <= 109). Chỉ số được dánh dấu từ 1 đến N
- Dòng 3: Số nguyên dương Q (1 <= Q <= 105)
- Q dòng tiếp theo, mỗi dòng là 1 số nguyên dương Y.
Output:
Q dòng, mỗi dòng là câu trả lời tương ứng với từng câu hỏi thầy đưa ra.
Ví dụ:
- Nếu số Y có trong dãy, xuất "Yes" (không có dấu ngoặc kép) và vị trí đầu tiên xuất hiện số đó
- Nếu số Y không có trong dãy, xuất "No" và vị trí của số nhỏ nhất mà lớn hơn số Y
Input
8
1 1 2 2 6 9 9 15
4
1
4
9
15
Output
Yes 1
No 5
Yes 6
Yes 8
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; &...