Nội dung Bài tập
- Mã:
- TauLua
- Tên:
- Sắp xếp đoàn tàu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801104080
Các loại đường ray:
- A là đường ray ban đầu chứa các toa tàu đánh số ngẫu nhiên.
- B là đường ray để chứa tạm các toa tàu trong khi chuyển đổi.
- C là đường ray sau khi chuyển đổi.
Input:
- Dòng 1: Thứ tự ban đầu của đoàn tàu.
- Dòng 2: Thứ tự lúc sau của đoàn tàu.
Ouput:
- Nếu không có chuyển đổi được thì xuất "No", ngược lại xuất "Yes" và cách đổi (xem ví dụ để hiểu hơn).
Ví dụ:
Input
Output
1-2-3-4
1-4-3-2
Yes
1 : A -> C
2 : A -> B
3 : A -> B
4 : A -> C
5 : B -> C
6 : B -> C
Ví dụ:
Input
Output
4-1-3-2
2-1-3-4
No
Lưu ý: Sử dụng stack và queue để làm.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...