C6-03 · Đếm và vị trí đầu tiên
Xem dạng PDF
Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Python
Đề
Cho một dãy ~n~ số nguyên và một số nguyên ~x~. Hãy cho biết ~x~ xuất hiện bao nhiêu lần trong dãy và vị trí đầu tiên của ~x~, với vị trí đánh số từ 1. Nếu ~x~ không có trong dãy thì in 0 -1.
Dữ liệu vào
- Dòng 1: số nguyên ~n~.
- Dòng 2: ~n~ số nguyên ~a_1, a_2, \ldots, a_n~, cách nhau một dấu cách.
- Dòng 3: số nguyên ~x~.
Kết quả
Một dòng gồm hai số cách nhau một dấu cách: số lần ~x~ xuất hiện và vị trí đầu tiên của ~x~ (đánh số từ 1); hoặc 0 -1 nếu không có.
Ràng buộc
- ~1 \le n \le 100~.
- ~-10^9 \le a_i, x \le 10^9~.
Ví dụ
Dữ liệu vào:
6
3 7 3 1 3 8
3
Kết quả:
3 1
Giải thích ví dụ
Số 3 nằm ở vị trí 1, 3 và 5 (đánh số từ 1), nên xuất hiện 3 lần, vị trí đầu tiên là 1. Trong Python, ds.count(3) cho 3 và ds.index(3) cho chỉ số 0 — cộng thêm 1 mới thành vị trí.
Lưu ý
ds.index(x)báo lỗiValueErrornếu ~x~ không có trong dãy: kiểm trax in dstrước.- Nếu tự viết vòng lặp: chỉ ghi nhận vị trí ở lần gặp đầu tiên.
- Bộ test có trường hợp ~x~ không có, ~x~ ở vị trí 1, ~x~ ở vị trí cuối, ~x = 0~, ~x = -1~, và dãy có số nhiều chữ số chứa chữ số của ~x~ (ví dụ
123chứa3).
Nguồn trong sách: Bài C6-03, mục 6.12, giáo trình Lập trình cơ sở với Python — TS. Nguyễn Quốc Long · Mức: (*)
Đang tải...