Đả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