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

@Mud · Регистрация: 24.06.2016

Author24 — интернет-сервис помощи студентам

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

@Dimon_KV · 26.06.2016, 14:59

C

#include <stdio.h>
#define N 15
 
int main() {
    int oldArr[N] = {3,3,3,5,5,4,4,3,5,8,2,2,2,1,0};
    int newArr[N + 1];
    int i, len = 1, maxLen = 1, pos = N - 1, n = N - 1;
    /*ищем длину и расположение наибольшей серии*/
    while (n > 0) {
        if (oldArr[n] == oldArr[n - 1]) {
            len++;
            if (len >= maxLen) {
                maxLen = len;
                pos = n - 1;
            }
        }
        else len = 1;
        n--;
    }
    /*заполняем новый массив и выводим его на экран*/
    for (i = 0, n = 0; i < N; i++, n++) {
        newArr[n] = oldArr[i];
        if (i == pos) {
            newArr[++n] = oldArr[pos];
        }
    }
    for (i = 0; i < N + 1; i++)
        printf("%d ", newArr[i]);
    return 0;
}

В случае чего в вариант с динамическими массивами легко можно переделать

@Mud · 26.06.2016, 18:29 **[ТС]**

Dimon_KV, а почему серию 2 2 2 он не увеличил на 1 ?

@Dimon_KV · 26.06.2016, 20:05

Так в вашем условии сказано же - первая серия наибольшей длины.

Кстати, после 19-й строки надо вставить:

C

1	if (maxLen == 1) pos = 0;

Это на случай, если нет одинаковых элементов, идущих подряд

@Mud · 27.06.2016, 00:16 **[ТС]**

Dimon_KV, Спасибо большое

@Mud 1 / 1 / 0 Регистрация: 24.06.2016 Сообщений: 143
		1
	Преобразовать массив, увеличив первую серию наибольшей длины на один элемент 26.06.2016, 14:01. Показов 751. Ответов 4 Метки нет (Все метки) Дан массив, состоящий из n элементов. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1). Преобразовать массив, увеличив первую серию наибольшей длины на один элемент. 0

@Mud 1 / 1 / 0 Регистрация: 24.06.2016 Сообщений: 143
	26.06.2016, 18:29 [ТС]	3
	Dimon_KV, а почему серию 2 2 2 он не увеличил на 1 ? 0

@Mud 1 / 1 / 0 Регистрация: 24.06.2016 Сообщений: 143
	27.06.2016, 00:16 [ТС]	5
	Dimon_KV, Спасибо большое 0