Pro.ID1199 Title交换次数 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1199 AC311 Submit599 Ratio51.92% 时间&空间限制描述给出一个数组,用冒泡排序将其按增序排序,一共需要交换几次? 输入有多组数据,每组数据以一个数字 N 开头(0 < N ≤ 1000),接下来一行包含 N 个不重复的整数。 当输入 N = 0 时,表示输入结束。 输出Description 给出一个数组,用冒泡排序将其按增序排序,一共需要交换几次? Input 有多组数据,每组数据以一个数字 N 开头(0 < N ≤ 1000),接下来一行包含 N 个不重复的整数。 当输入 N = 0 时,表示输入结束。 Output 使用冒泡排序将这个数组按照增序排列所需要的交换次数。 Sample Input 6 Sample Output 0 Hint 可惜没人发现这题暗藏的奥妙。。。嗯,有人发现了,甚是欣慰。 Author 样例输入6 样例输出0 提示可惜没人发现这题暗藏的奥妙。。。嗯,有人发现了,甚是欣慰。 作者 |