1474: 五人列队
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:9
Description
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
Input
五个整数,表示5个战士的身高。
Output
从小到大排列的5个数。
Sample Input Copy
173 172 175 172 174
Sample Output Copy
172 172 173 174 175
HINT
有很多种方法实现上述5个数排序任务。下面提供的思路仅供初学者参考!
可分成4趟。
第一趟:用第1个数与其余的4个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样5个数中的最小值一定放在第1个变量中了。
第二趟:用第2个数与其余的3个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样4个数中的最小值一定放在第2个变量中了。
第三趟:用第3个数与其余的2个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样3个数中的最小值一定放在第3个变量中了。
第四趟:用第4个数与其余的1个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样2个数中的最小值一定放在第4个变量中了。剩下在最后一个变中的值一定是最小值了。
这样有序结果就依次保存在这5个变量中,依次输出即可。
可分成4趟。
第一趟:用第1个数与其余的4个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样5个数中的最小值一定放在第1个变量中了。
第二趟:用第2个数与其余的3个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样4个数中的最小值一定放在第2个变量中了。
第三趟:用第3个数与其余的2个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样3个数中的最小值一定放在第3个变量中了。
第四趟:用第4个数与其余的1个数比较,如果发现其中有某个数比它小,则交换这2个数的值。这样2个数中的最小值一定放在第4个变量中了。剩下在最后一个变中的值一定是最小值了。
这样有序结果就依次保存在这5个变量中,依次输出即可。