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:
Sách "Lập trình cơ sở với Python"
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ỗi ValueError nếu ~x~ không có trong dãy: kiểm tra x in ds trướ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ụ 123 chứa 3).

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...