2026-01-18 13:07:58
发布于：江苏
5阅读
0回复
0点赞
翻译
题目描述
戈兰有五块木片按序列排列。每块木片上都刻有一个1到5之间的数字，且每个数字恰好出现在五块木片中的某一块上。
戈兰希望将这些木片按顺序排列成1, 2, 3, 4, 5的序列，并按照以下步骤操作：
- 如果第一块木片上的数字大于第二块木片上的数字，交换它们。
- 如果第二块木片上的数字大于第三块木片上的数字，交换它们。
- 如果第三块木片上的数字大于第四块木片上的数字，交换它们。
- 如果第四块木片上的数字大于第五块木片上的数字，交换它们。
- 如果木片没有形成1, 2, 3, 4, 5的序列，回到步骤1。
- 编写一个程序，给定木片的初始排列，输出每次交换后的排列。
输入格式
第一行包含五个由单个空格分隔的整数，表示木片的排列顺序。
这些数字将在1到5（包括1和5）之间，且没有重复。
初始排列不会是1, 2, 3, 4, 5。
输出格式
每次交换两块木片后，在一行中输出木片的排列顺序，数字之间用空格分隔。
输入输出样例
输入#1
复制
2 1 5 3 4
输出#1
复制
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5
输入#2
复制
2 3 4 5 1
输出#2
复制
2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5
说明/提示
这里空空如也
有帮助，赞一个