Viết chương trình C++
Viết chương trình C++
Có 3 thùng hàng được dán nhãn lần lượt là <!--[if gte mso 9]><xml> </xml><![endif]--> và <!--[if gte mso 9]><xml> </xml><![endif]-->(không có hai thùng hàng nào có trọng lượng bằng nhau). Do không có cân nên Tom chỉ có thể so sánh 2 thùng hàng một với nhau bằng cách đặt lên chiếc cầu thăng bằng và ghi lại kết quả so sánh. Kết quả so sánh của Tom có thể bị ghi sai. Hãy giúp Tom sắp xếp các thùng hàng theo thứ tự từ thùng nhẹ nhất đến thùng nặng nhất.
Dữ liệu
· Gồm 3 dòng: Mỗi dòng là kết quả của một lần so sánh 2 thùng hàng. Mỗi cặp thùng hàng chỉ được so sánh với nhau một lần duy nhất.
Kết quả
· Gồm 1 dòng duy nhất: Nếu các kết quả so sánh là mâu thuẫn, ghi “sai”. Nếu không, ghi tên các thùng theo thứ tự từ thùng hàng nhẹ nhất đến thùng hàng nặng nhất.
Ví dụ
sort.inp
sort.out
Giải thích
A>B, B>C, C>A--->sai
(Vì A>B, B>C nên A>C mâu thuẫn với C>A (kết quả thứ 3).)
B>C, C>A, A<B--->ACB
A<C<B
Có 3 thùng hàng được dán nhãn lần lượt là <!--[if gte mso 9]><xml> </xml><![endif]--> và <!--[if gte mso 9]><xml> </xml><![endif]-->(không có hai thùng hàng nào có trọng lượng bằng nhau). Do không có cân nên Tom chỉ có thể so sánh 2 thùng hàng một với nhau bằng cách đặt lên chiếc cầu thăng bằng và ghi lại kết quả so sánh. Kết quả so sánh của Tom có thể bị ghi sai. Hãy giúp Tom sắp xếp các thùng hàng theo thứ tự từ thùng nhẹ nhất đến thùng nặng nhất.
Dữ liệu
· Gồm 3 dòng: Mỗi dòng là kết quả của một lần so sánh 2 thùng hàng. Mỗi cặp thùng hàng chỉ được so sánh với nhau một lần duy nhất.
Kết quả
· Gồm 1 dòng duy nhất: Nếu các kết quả so sánh là mâu thuẫn, ghi “sai”. Nếu không, ghi tên các thùng theo thứ tự từ thùng hàng nhẹ nhất đến thùng hàng nặng nhất.
Ví dụ
sort.inp
sort.out
Giải thích
A>B, B>C, C>A--->sai
(Vì A>B, B>C nên A>C mâu thuẫn với C>A (kết quả thứ 3).)
B>C, C>A, A<B--->ACB
A<C<B