Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 0
Регистрация: 21.03.2015
Сообщений: 2
1

Найти упорядоченную по возрастанию последовательность

21.03.2015, 20:10. Показов 2359. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не знаю как сделать следующее. Задан массив чисел a1,...,a50. Нужно найти упорядоченную по возрастанию последовательность (больше 5 элементов), последнюю по очереди в массиве и удалить ее.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2015, 20:10
Ответы с готовыми решениями:

Найти самую длинную последовательности чисел, упорядоченную по возрастанию
4. Найти самую длинную последовательности чисел, упорядоченную по возрастанию. Пример: 5 7 8 9 3...

Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность
посмотрите, задача такая: дана целочисленная квадратная матрица порядка n. Найти номера строк,...

Найти номера строк матрицы, элементы каждой из которых образуют упорядоченную последовательность
Дана целочисленная квадратная матрица порядка n. Найти номера строк, элементы каждой из которых...

Массив. Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность
дана целочисленная квадратная матрица порядка n. Найти номера строк, элементы каждой из которых...

1
2848 / 1997 / 986
Регистрация: 21.12.2010
Сообщений: 3,705
Записей в блоге: 10
22.03.2015, 11:19 2
Лучший ответ Сообщение было отмечено Sven4ik62 как решение

Решение

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
48
49
50
51
52
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <iomanip>
#include <algorithm>
 
void Print(int const* p1, int const* p2)
{
    for(int const* p = p1; p < p2; ++p)
    {
        std::cout << std::setw(5) << *p;
        if((p - p1 + 1) % 10 == 0) std::cout << '\n';
    }
    std::cout << "\n\n";
}
 
int main()
{
    srand(time(0));
    int const siz = 50; // razmer massiva
    int const lim = 6; // minimal'naya dlina posledovatel'nosti
    int arr[siz];
    for(int i = 0; i < siz; ++i)
    {
        arr[i] = rand() % 100 - 50;
    }
    Print(arr, arr + siz);
 
    int const* p2 = 0, *p1 = 0;
    for(p1 = arr + siz - 1; p1 >= arr; )
    {
        p2 = p1;
        do
        {
            --p1;
        }
        while(p1 >= arr && *p1 < *(p1+1));
        if(p2 - p1 >= lim)
        {
            std::cout << "index: " << (p1 - arr + 1) << "\n\n";
            break;
        }
        else p2 = 0;
    }
    int const* pEnd = arr + siz;
    if(p2) // esli posledovatel'nost' naydena to udalyaem eyo
    {
        pEnd = std::remove_if(arr, arr + siz, [p1, p2](int& val){return &val > p1 && &val <= p2;});
    }
    Print(arr, pEnd);
    return 0;
}
0
22.03.2015, 11:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2015, 11:19
Помогаю со студенческими работами здесь

Найти самую длинную последовательность чисел, упорядоченную по возрастанию
ЗАДАНИЕ 1 Составить программу с использованием базовых алгоритмов для работы с одномерными...

Найти самую длинную последовательность чисел, упорядоченную по возрастанию
С клавиатуры вводится размер массива и его элементы (целые или действительные числа, необходимы...

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

Получить упорядоченную по возрастанию последовательность
Дана целочисленная последовательность. Получить упорядоченную по возрастанию последовательность,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru