Vị trí xuất hiện của số thứ 11 (VT07)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 1 chiều Mã bài VT07

Đề bài

Nhập vào $11$ số nguyên. Lưu $10$ số đầu tiên vào một mảng, sau đó kiểm tra xem số thứ $11$ có xuất hiện trong mảng $10$ số đó hay không.

Dữ liệu vào:

Một dòng gồm $11$ số nguyên, cách nhau bởi dấu cách.

Kết quả:

• Nếu số thứ $11$ có trong mảng, in ra tất cả các vị trí nó xuất hiện (vị trí tính từ $1$) theo thứ tự tăng dần, cách nhau một dấu cách.
• Nếu không có, in ra $-1$.

Giới hạn:

• Mỗi số có giá trị tuyệt đối không vượt quá $10^9$.

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

1 2 3 4 5 6 7 8 9 1 1

Ví dụ 1 – output

1 10

Ví dụ 2 – input

1 2 3 4 5 6 7 8 9 10 11

Ví dụ 2 – output

-1

Giải thích:

• Ví dụ 1: số thứ $11$ là $1$, xuất hiện ở vị trí $1$ và $10$ của mảng.
• Ví dụ 2: số $11$ không có trong $10$ số đầu nên in $-1$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Đọc 10 số vào mảng A[0..9], đọc riêng số thứ 11 vào x. Duyệt $i$ từ 0 đến 9, gặp A[i] == x thì in i + 1 (vị trí tính từ 1) và bật cờ co = true. Hết vòng lặp mà co vẫn false thì in $-1$.

Ví dụ 1 2 3 4 5 6 7 8 9 1 1: $x = 1$, gặp ở $i = 0$ và $i = 9$ → in 1 10.

Lưu ý / bẫy thường gặp

• In chỉ số tính từ 0 thay vì vị trí từ 1.
• Lưu cả 11 số vào mảng rồi tìm trong cả 11 số: số thứ 11 luôn "tìm thấy chính nó" ở vị trí 11.
• Chỉ in vị trí đầu tiên – đề yêu cầu in tất cả vị trí.
• Duyệt thiếu (i < 9) bỏ sót vị trí 10.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇