Как решить задачу на масcив?

Question

[Matef]

В общем есть задачка и в голову не как не приходит, как лучше её решить помогите пожалуйста )
Вот условие:

Дан линейный массив из n элементов. Определить длину самой длинной последовательности элементов, расположенных в массиве по возрастанию.

Я тут чего-то нарешал, но не уверен что это правильно:

#include <iostream>

using namespace std;

int main()
{
	int n,i,k=1,max=0;
	int* arr = new int[n];

	cin >> n;

	for (int i = 0; i<n; i++){
		cin >> arr[i];
	}

	for (int i = 0; i<n - 1; i++){
		
		if (arr[i] == arr[i+1]){
			k++;
		} else {
			k = 1;
		};

		if (k > max) {
			max = k;
		};
	}
	cout << max << endl;



}

Answer 1

[Владимир Т]

У вас несколько ошибок.
1. Сначала у вас объявляется массив нулевой длины, и только потом вы вводите его длину. Нужно сделать наоборот.
2. Вам нужно найти возрастающую последовательность, а вы ищете последовательность равных элементов. Нужно сравнение arr[i] < arr[i+1]

Comments

[Matef]

Спасибо вроде понял, вот так должно получиться да ?

#include <iostream>

using namespace std;

int main()
{
	int n,i,k=1,max=0;

	cin >> n;
	int* arr = new int[n];
	for (int i = 0; i < n; i++){
		cin >> arr[i];
	}
	
	for (int i = 0; i < n - 1; i++){
		
		if (arr[i] < arr[i+1]){
			k++;
		} else {
			k = 1;
		};

		if (k > max) {
			max = k;
		};
	}
	cout << max << endl;
}

[Алексей]

Matef, Так выводит все последовательности, а тебе я так понял нужно посчитать самую длинную из них.

[Алексей]

Вот полностью готовый рабочий вариант, немного по другому записывал, но главное что все работает

#include <iostream>
using namespace std;

int main()
{
	setlocale(LC_ALL, "rus");
	int num,k=1,a=1;
	cout << "Введите кол-во элементов в массиве = ";
	cin >> num;
	cout << "Вводим эллементы" << endl;

	int* array = new int[num];
	for (int i = 0; i < num; i++) {
		cin >> array[i];
	}
	for (int j = 0; j < num; j++) {
		if (array[j] + 1 == array[j + 1]) {
			k++;
		}
		else {
			break;
		}
	}
	for (int j = 0; j < num; j++) {
		if (array[j] + 1 == array[j + 1]) {
			a++;
		}
	}
	if (k == a){
		cout << "самая длинная последовательность = " << a;
		return 0;
	}
	if (k > a) {
		cout << "самая длинная последовательность = " << k;
		return 0;
	}
	if (a > k) {
		if (a - k > k) {
			cout << "самая длинная последовательность = " << a - k;
		}
		else {
			cout << "самая длинная последовательность = " << k;
		}
	}

}

[Matef]

Алексей, Огромное спасибо !!! Очень сильно помогли !!!

[Алексей]

Matef, Только я заметил что кое что всё таки не так работает, я подумаю ещё и скину правильный окончательно

[Matef]

Алексей, Хорошо, но вроде она работает отлично )

[Владимир Т]

Matef, Да, всё верно.

[Алексей]

Matef, Если написать
n= 8 [1 2 3 1 2 3 4 5] То покажет что самая длинна последовательность = 4, хотя там должно быть 5...

[Алексей]

Matef, А, нашел, нужно присвоить исправить вместо - a=1; написать a= 2;
И всё точно будет правильно.

[Matef]

Алексей, Огромное спасибо, правда выручили спасибо !)