c++ массив

[KillJoy]

Дан массив размером N.Подсчитать максимальное количество подряд идущих элементов, каждый из которых больше предыдущего.

[Mandrivnyk]

И в чем проблема?

[Rififi]

KillJoy

дан массив размером N.Подсчитать максимальное количество подряд идущих элементов, каждый из которых больше предыдущего.

что-то типа того...

#include <algorithm>
#include <functional>

#include <iterator>
#include <iostream>

#include <locale>

template <typename T, typename U>
void find(const T* arr, const size_t N, U u)
{
	typedef typename std::allocator<T>::const_pointer iterator;
	typedef typename std::iterator_traits<iterator>::difference_type difference_type;

	iterator curr = &arr[0], next, found = arr + N;
	difference_type max_seq = 0;

	for ( ; (next = std::adjacent_find(curr, arr+N, u)) != arr+N; curr = ++next)
	{
		const difference_type curr_length = std::distance(curr, next) + 1;
		if (curr_length > max_seq)
		{ max_seq = curr_length; found = curr; }
	}

	const difference_type last_length = std::distance(curr, next);
	if (last_length > max_seq)
	{ max_seq = last_length; found = curr; }

	std::cout << "Самая длинная последовательность:" << std::endl;
	std::copy(found, found + max_seq, std::ostream_iterator<T>(std::cout, " "));
}

int main()
{
	setlocale(LC_ALL, "");

	int arr[] = {
		1,2,
		1,2,3,
		1,2,3,4,5,
		-1,0,1,
		6,7,8,9,10,
		1,
		0,1,2,3,4,5,
		1,2,
	};

	find(arr, sizeof(arr)/sizeof(arr[0]), std::greater<int>());

	return 0;
}

Пример работы программы: http://liveworkspace.org/code/8c01ff...3af3a5c5102826

[VintProg]

template - а это что шаблон?

[Пепел Феникса]

да шаблон.

[Kukurudza]

Ну вы парни угараете. человек не знает что с простым массивом делать а вы ему STL втыкаете

[_-Re@l-_]

Ага, тем более что здесь и без STL всё легко решается.

Если я правильно понял условие, то вот...(знайте, я фанат извращенских решений )

#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main()
{
    srand(time(0));
    int arr[15];
    for (int i = 0;i<15;i++)
    {
        arr[i] = rand()%10;
        cout << arr[i] << " ";
    }
    cout << endl;
    bool myb = false;
    int prev = 1;
    int x = 1;
    for (int j = 1;j<15;j++)
    {
        if (arr[j] > arr[j-1])
        {
            if (!myb) myb = !myb;
            x++;
        }
        else
        {
            myb = false;
            if (x > prev) prev = x;
            x = 1;
        }
    }
    cout << prev;
    cin.get();
    return 0;
}

P.S. Запустил пару раз, вроде правильно работает.

[Пепел Феникса]

#include <stdlib.h>
#include <time.h>

если современный С++, то заменить на

#include <cstdlib>
#include <ctime>

[_-Re@l-_]

если современный С++, то заменить на

Учту
И ещё я учитывал, что 1 - минимальное решение данной задачи.

[EUGY]

Как же без шаблона? Ведь тип элементов был не указан.