题目描述
clj 想起当年自己刚学冒泡排序时的经历,不禁思绪万千
当年,clj 的冒泡排序(伪)代码是这样的:
flag=false
while (not flag):
flag=true
for i = 0 to N-2:
if A[i+1] < A[i]:
swap A[i], A[i+1]
flag=false
现在的 clj 想知道冒泡排序究竟有多慢,所以在(伪)代码的第三行下面加入了这
么一句:
printf(“LJS NB\n”);
但是随着需要排序的 个数越来越多,这个程序的速度已经不能满足 clj 的耐心了
他想请你帮忙算出这个程序到底能输出多少行LJS NB
输入格式
第一行一个数 ,表示 数组有 个数;
接下来一行共 个数,用空格隔开,表示 数组的每一个元素。
输出格式
一行一个整数,表示这个程序会输出多少行 LJS NB。
样例
输入样例1
5
1 5 3 8 2
输出样例1
4
代码
#include<cstdio>
#include<algorithm>
using namespace std