Liệt kê các số âm (VT16)

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

Đề bài

Nhập vào một dãy số nguyên cho tới khi gặp số $0$ thì dừng (số $0$ chỉ là dấu kết thúc, không thuộc danh sách). Hãy liệt kê các số âm trong danh sách đã đọc, giữ đúng thứ tự nhập.

Dữ liệu vào:

Dãy số nguyên $a_1, a_2, \ldots$, cách nhau bởi dấu cách hoặc xuống dòng. Số cuối cùng luôn là $0$, các số đứng trước đều khác $0$.

Kết quả:

• Nếu có số âm, in ra các số âm theo thứ tự nhập trên một dòng, cách nhau một dấu cách.
• Nếu không có số âm nào, in ra NOT FOUND.

Giới hạn:

• $|a_i| \le 1000$
• Dãy có không quá $10^4$ số (tính cả số $0$ ở cuối).

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 3 -2 5 -4 0

Ví dụ 1 – output

-1 -2 -4

Ví dụ 2 – input

1 2 3 4 0

Ví dụ 2 – output

NOT FOUND

Giải thích:

• Ví dụ 1: các số âm theo thứ tự nhập là $-1, -2, -4$.
• Ví dụ 2: không có số âm nào nên in NOT FOUND.

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

Không biết trước có bao nhiêu số, nên thầy đọc bằng vòng lặp while (cin >> x && x != 0) và lưu từng số vào mảng (tăng biến đếm n). Sau đó duyệt mảng, in các số < 0 theo thứ tự; nếu không có số nào thì in NOT FOUND.

Ví dụ -1 3 -2 5 -4 0: mảng $-1, 3, -2, 5, -4$ → in -1 -2 -4.

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

• Dùng điều kiện <= 0 hoặc lưu luôn số 0 kết thúc nên in cả số 0.
• Khai báo mảng quá nhỏ (1000 phần tử) trong khi dãy có tới $10^4$ số.
• Quên in NOT FOUND.
• Coi số đầu tiên là số lượng phần tử $n$ – đề không cho $n$.
• In ngược thứ tự nhập.

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 😇