Bubble Sort Rounds I

题目描述

冒泡排序是一种由若干轮组成的排序算法。在每一轮中，算法从左到右扫描数组并交换任何相邻且顺序错误的元素。\n给定一个包含 n 个整数的数组，计算将该数组排序所需的冒泡排序轮数。

输入格式

第一行是一个整数 n：数组大小。\n下一行有 n 个整数 $x_1,x_2,\dots,x_n$：数组内容。

输出格式

输出一个整数：轮数。

5
3 2 4 1 4

3

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ 样例解释：冒泡排序需要三轮才能将该数组排序。每一轮后的数组内容分别是 [2,3,1,4,4], [2,1,3,4,4], 和 [1,2,3,4,4]。

标签: CSES3151|附加题1

来源

CSES3151|附加题1