题号：NC206162
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
xby也学习算法与数据结构课程，老师讲了好多种排序算法，上课的时候老师提了一个小问题,给定一个长度为
的序列
,让大家用冒泡排序算法进行排序，这个简单的问题立马被解决了，老师见状又提了一个问题，问该序列利用冒泡排序，外层循环次数是多少？ ---冒泡排序算法 使用 题设伪代码
// 伪代码 flag= false while ( !flag ): flag= true for i = 0 to N-2: if A[i+1] < A[i]: swap A[i], A[i+1] flag= false //
输入描述:
第一行一个整数
输出描述:
一行一个整数，表示答案。