#include <iostream>
using namespace std;
int not_sorted_lis(int arr[], int len) {
int total = 1;
for (int i = 0; i < len - 1; i++ ) {
if (arr[i] < arr[i + 1]) {
total++;
}
cout << arr[i] << ' ' << arr[i + 1] << " total = " << total << endl;
}
return total;
}
int main()
{
int arr[] = { 4, 5, 1, 10, 7, 9, 18, 19 };
cout << "LIS length = " << not_sorted_lis(arr, sizeof(arr)/sizeof(arr[0]));
return 0;
}
/*
run:
4 5 total = 2
5 1 total = 2
1 10 total = 3
10 7 total = 3
7 9 total = 4
9 18 total = 5
18 19 total = 6
LIS length = 6
*/