#5435. Trình phát nhạc (Mã bài: PLAYLIST)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một danh sách phát nhạc gồm N bài hát. Người dùng muốn nghe ngay bài hát có tên là S (biết rằng S chắc chắn có trong danh sách). Hãy chuyển bài hát S lên vị trí đầu tiên của danh sách phát và in ra danh sách mới.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N ( 1 \le N \le 100 ).
  • N dòng tiếp theo, mỗi dòng là tên một bài hát (chuỗi ký tự, có thể chứa khoảng trắng).
  • Dòng cuối cùng chứa tên bài hát S cần ưu tiên.

Kết quả:

  • In ra danh sách các bài hát sau khi thay đổi thứ tự, mỗi bài trên một dòng.

Ví dụ:

Dữ liệu:

3
Shape of You
Despacito
See You Again
Despacito

Kết quả:

Despacito
Shape of You
See You Again