1199_交换次数

2022-5-16 18:17| 发布者: Hocassian| 查看: 33| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503747777899-Problem List-采集的数据-后羿采集器.html

Pro.ID

1199

Title

交换次数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1199

AC

311

Submit

599

Ratio

51.92%

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/5000 K (Java/Others)
  • 描述

    给出一个数组,用冒泡排序将其按增序排序,一共需要交换几次?

    输入

    有多组数据,每组数据以一个数字 N 开头(0 < N ≤ 1000),接下来一行包含 N 个不重复的整数。

    当输入 N = 0 时,表示输入结束。

    输出

    Description

    给出一个数组,用冒泡排序将其按增序排序,一共需要交换几次?

    Input

    有多组数据,每组数据以一个数字 N 开头(0 < N ≤ 1000),接下来一行包含 N 个不重复的整数。

    当输入 N = 0 时,表示输入结束。

    Output

    使用冒泡排序将这个数组按照增序排列所需要的交换次数。

    Sample Input

    6
    -2 1 2 3 4 5
    4
    1 3 2 4
    0

    Sample Output

    0
    1

    Hint

    可惜没人发现这题暗藏的奥妙。。。嗯,有人发现了,甚是欣慰。

    Author

    样例输入

    6
    -2 1 2 3 4 5
    4
    1 3 2 4
    0

    样例输出

    0
    1

    提示

    可惜没人发现这题暗藏的奥妙。。。嗯,有人发现了,甚是欣慰。

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部