Форум программистов, компьютерный форум CyberForum.ru

Определить длину самой упорядоченной по возрастанию подпоследовательности соседних элементов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не происходит форматирования числа с плавующей точкой http://www.cyberforum.ru/cpp-beginners/thread1022372.html
Добрый вечер. Почему в результате выполнения след. программы выводится следующий результат? //////////////////////////////////////// #include <iostream> #include <conio.h> //////////////////////////////////////// using namespace std; //////////////////////////////////////// int main() {
C++ Задача "по какому предмету у студента с заданным номером в журнале лучшая оценка по итогам сессии?" Дан список студентов, у каждого из которых свой номер и для каждого значения есть предметы, по которым рандомно задается оценка от 1 до 5 и необходимо определить у каких студентов оно больше всех. Буду безумноь благодарен! http://www.cyberforum.ru/cpp-beginners/thread1022354.html
C++ Дано натуральное число n. Вычислить произведение первых n сомножителей
1. Дано натуральное число n. Вычислить произведение первых n сомножителей
задача на рекурсию, С++)заранее благодарю C++
Написать функцию сложения двух чисел, используя только прибавление единицы.
C++ задача на односвязные списки, С++)заранее благодарю http://www.cyberforum.ru/cpp-beginners/thread1022342.html
Условия: 1. При обработке списков - перестановке элементов - разрешено изменять значения полей next и prev, И ТОЛЬКО!!! 2. Использовать односвязанный список Задача: В списке все элементы, стоящие после минимального, заменить на 0.
C++ Найти произведение строк двумерного массива Подскажите пожалуйста. Как найти произведение строк двумерного массива, первый элемент которого отрицателен? подробнее

Показать сообщение отдельно
caiman
 Аватар для caiman
11 / 11 / 1
Регистрация: 17.11.2013
Сообщений: 39
28.11.2013, 22:44     Определить длину самой упорядоченной по возрастанию подпоследовательности соседних элементов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
 
#define MAX_SIZE 100
 
using namespace std;
 
void arrayFill(int array[], int size) {
    for ( int i = 0; i < size; i++ ) {
        cin >> array[i];
    }
}
 
int findSequence(int array[], int size) {
    int len = 1;
    int maxLen = 0;
 
    for ( int i = 1; i < size; i++ ) {
        if ( array[i-1] < array[i] ) {
            len += 1;
        } else {
            if ( len > maxLen ) {
                maxLen = len;
                len = 1;
            }
        }
    }
    return maxLen;
} 
 
int main() {
    int array[MAX_SIZE];
    int len;
    int sum = 0;
 
    cout << "Enter array size:" << endl;
    cin >> len;
 
    if ( len > MAX_SIZE ) {
        cout << "Invalid size. Size must be less than " << MAX_SIZE << endl;
        return 0;
    }
    cout << "Enter " << len << " elems:" << endl;
    arrayFill(array, len);
    cout<<"Sequence len: "<< findSequence(array, len) <<endl;
 
    return 0;
}
 
Текущее время: 15:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru