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

Поменять местами серии с максимальной и минимальной длиной

11.01.2022, 15:41. Показов 425. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста с лабораторной.
Задан целочисленный массив размера N. Поменять местами серии с
максимальной и минимальной длиной. Если таких серий несколько, то
только первые из них.

P.S. только начинаю разбираться в языке
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.01.2022, 15:41
Ответы с готовыми решениями:

Поменять местами слово максимальной и минимальной длины.
Поменять местами слово максимальной и минимальной длины. строки char*. Как это можно сделать? Слова в строке разделены пробелом или...

Поменять местами слова максимальной и минимальной длины в строке
Задание: Дана строка. Подсчитать количество символов в каждом слове. Сформировать новую строку, в которой слова с максимальной и...

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

3
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
11.01.2022, 16:06
Приведите пример исходных данных и как должно быть.
0
0 / 0 / 0
Регистрация: 20.11.2018
Сообщений: 2
11.01.2022, 17:12  [ТС]
Просит ввести размер массива, ввожу 10 (например).
Выдаёт массив : 1112277558
Конечный результат: 8227755111
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
11.01.2022, 20:47
Ничего не гарантирую.
Кликните здесь для просмотра всего текста
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <ctime>
#include <utility>
int main()
{
    srand(time(NULL));
    std::cout << "Enter size:\n";
    size_t size;
    std::cin >> size;
    int* arr = new int[size];
    
    for (size_t i = 0; i < size; i++)//рандомная инициализация от 1 до 10
    {
        arr[i] = rand() % 10 + 1;
    }
    /*int arrr[10]{ 5,8,8,7,2,2,2,6,3,9 };//инициализация вручную - закомментировать верхний цикл + нужно подключить algorithm
    std::copy(arrr, arrr + 10, arr);*/
    for (size_t i = 0; i < size; i++)//вывод исходного массива
    {
        std::cout << arr[i];
    }
    std::cout << std::endl;
////////////////////////////////////////////////////////////////////////////////////////////////////////////
    //нахожу первые попавшиеся макимальные и минимальные серии и их длину
    size_t min_length = size, max_length = 1, temp = 1;
    int* ptr_min = arr, * ptr_max = arr, * ptr = arr;
    for (size_t i = 0; i < size; i++)
    {
        if (arr[i] != arr[i + 1])
        {
            if (max_length < temp)
            {
                max_length = temp;
                temp = 1;
                ptr_max = ptr;
                ptr = arr + i + 1;
            }
            else if (min_length > temp)
            {
                min_length = temp;
                temp = 1;
                ptr_min = ptr;
                ptr = arr + i + 1;
            }
 
            else
            {
                temp = 1;
                ptr = arr + i + 1;
            }
        }
        else
        {
            temp++;
        }
    }
////////////////////////////////////////////////////////////////////////////////////////////////////////////
    // меняю местами максимальные и минимальные серии
    int* arr2 = new int[size];
    for (size_t i = 0, k = 0; k < size; i++)
    {
        if (arr + i == ptr_min)
        {
            for (auto j = 0; j < max_length; j++)
            {
                arr2[k++] = *ptr_max;
            }
            i += min_length-1;
        }
        else if (arr + i == ptr_max)
        {
            for (auto j = 0; j < min_length; j++)
            {
                arr2[k++] = *ptr_min;
            }
            i += max_length-1;
        }
        else
        {
            arr2[k++] = arr[i];
        }
    }
////////////////////////////////////////////////////////////////////////////////////////////////////////////
    //вывод нового массива
    for (size_t i = 0; i < size; i++)
    {
        std::cout << arr2[i];
    }
    delete[] arr;
    delete[] arr2;
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.01.2022, 20:47
Помогаю со студенческими работами здесь

Определить в предложении слова максимальной и минимальной длины и поменять их местами. C
Доброе время суток!:) Уважаемы программисты, помогите, пожалуйста решить задачу: Дана строка предложение. Определить в предложении слова...

Требуется найти слова максимальной и минимальной длины и поменять их местами
Строки текстового файла input.txt состоят из слов, разделенных одним или несколькими пробелами. Перед первым, а также после...

В заданном списке слов поменять местами слова с максимальной и минимальной длинами
В заданном списке слов поменять местами слова с максимальной и минимальной длинами. Работаю с многооконным и приложениями.

Поменять местами серии с минимальной и максимальной длиной
Задан целочисленный массив размером N. Поменять местами серии с минимальной и максимальной длиной. Если таких серий несколько, то только...

Поменять местами серии массива с максимальной и минимальной длиной
Задан целочисленный массив размера N. Поменять местами серии с максимальной и минимальной длиной. Если таких серий несколько, то только...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru