Đảo ngược dãy số bằng Stack

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho một dãy gồm n số nguyên. Nhờ đặc tính "Vào sau ra trước", ngăn xếp rất phù hợp để đảo ngược dữ liệu. Hãy sử dụng cấu trúc dữ liệu ngăn xếp (stack) để đảo ngược thứ tự của dãy số này và in ra màn hình.

Đầu vào: Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 100). Dòng thứ hai chứa n số nguyên, cách nhau bởi khoảng trắng.

Đầu ra: In ra dãy số đã được đảo ngược, các số cách nhau một khoảng trắng.

Input:
5
1 2 3 4 5
Output:
5 4 3 2 1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.