3466 - 选择排序

题目描述

给定五个数字组成的序列 a 1 \sim 5 在这五个数字中均恰好出现一次。现在请按照如下操作对序列进行排序。

  1. 找到 a_1 \sim a_5 中的最小值位置 x ,交换 a_1 a_x ,输出 a 序列。
  2. 找到 a_2 \sim a_5 中的最小值位置 x ,交换 a_2 a_x ,输出 a 序列。
  3. 找到 a_3 \sim a_5 中的最小值位置 x ,交换 a_3 a_x ,输出 a 序列。
  4. 找到 a_4 \sim a_5 中的最小值位置 x ,交换 a_4 a_x ,输出 a 序列。
输入

输入只有一行五个数,表示序列 a_i

输出

输出 4 行,每行输出五个用空格隔开的整数,表示一次交换后的序列。

样例

输入

2 1 5 3 4

输出

1 2 5 3 4
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 8
金币数量 1 枚
难度 入门


上一题 下一题