Удалить элементы массива расположенные до элемента с максимальным значением

@bebra4ka · Регистрация: 08.12.2021

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

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

Удалить элементы массива расположенные до элемента с максимальным значением

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
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    
        int s[10], i, j, n;
 
        {
            cout << "Enter size: ";
            cin >> n;
            for (i = 0; i < n; i++)
            {
                cout << "Enter s[" << i << "]= ";
                cin >> s[i];
            }
            
        }
        {int max;
         max = s[0];
        for (i = 1; i < n; i++)
        {
            if (s[i] > max) max = s[i];
        }
        for (i = 0; i < n; i++)
            if (s[i] < max)
            
                n--; i--;
            }
        for (i = 0; i < n; i++)
            cout << s[i] << " ";

Verevkin · 08.12.2021, 12:47

если входной массив такой:

C++
1
int x[] = {0, 0, 10, 0, 0, 10, 0, 0, 10, 0};

, то что надо удалить, а что оставить? И почему именно так?

@DeCrinal · 08.12.2021, 12:59

Удаление из массива - вещь не очень тривиальная (нужно выделять новую память и переписывать туда все оставшиеся значения)
Но если нужно просто вывести массив, после применения операции, то могу предложить следующий вариант

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
#include<iostream>
using namespace std;
int main(void){
  int s[10],n,i,j;
  int max;
  {
    cout << "Enter size: ";
            cin >> n;
            for (i = 0; i < n; i++)
            {
                cout << "Enter s[" << i << "]= ";
                cin >> s[i];
            }
  }
  {
        max = 0;
        for (i = 1; i < n; i++)
        {
            if (s[i] > s[max]) max = i;
        }
  }
        for (i = max; i < n; i++)
            cout << s[i] << " ";
  return 0;
}

Предлагаю хранить индекс максимального элемента, а не само значение

Добавлено через 1 минуту

Сообщение от Verevkin

1

C++
1
int x[] = {0, 0, 10, 0, 0, 10, 0, 0, 10, 0};

, то что надо удалить, а что оставить? И почему именно так?

Ну, здесь, по-моему, все несложно (просто условие немного не раскрыто): до первого встретившегося элемента с максимальным значением

Verevkin · 08.12.2021, 13:03

Сообщение от DeCrinal

до первого встретившегося элемента с максимальным значением

Какие ваши доказательства?

@DeCrinal · 08.12.2021, 13:09

Сообщение от Verevkin

Какие ваши доказательства?

За неимением пояснения в задаче - сугубо интуитивные

Verevkin · 08.12.2021, 13:13

Сообщение от DeCrinal

За неимением пояснения в задаче - сугубо интуитивные

Это я чо щас прочитал ваще?

@SmallEvil · 08.12.2021, 13:19

- Пойди купи батон, если будут яйца - купи десяток.
- Программист принес 10 батонов )

@lemegeton · 08.12.2021, 13:23

Смотря что такое удаление из массива.

Максимальное значение первое попавшееся как в STL.

Без фактического перемещения

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
#include <iostream>
 
const int *max_element(const int *first, const int *last) {
    const int *result = first;
    for (; first != last; ++first) {
        if (*first > *result) {
            result = first;
        }
    }
    return result;
}
 
int main() {
 
    int size;
    std::cin >> size;
 
    int *array = new int[size];
    for (int i = 0; i < size; ++i) {
        std::cin >> array[i];
    }
 
    for (const int *i = array; i != array + size; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    // у вас в коде попытка написать примерно так:
    // находим максимальный элемент и выводим элементы, начиная с него
    // без фактического удаления элементов
    const int *maximum = max_element(array, array + size);
    for (const int *i = maximum; i != array + size; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    delete[] array;
    return 0;
}

Копирование в новый массив

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
#include <iostream>
 
const int *max_element(const int *first, const int *last) {
    const int *result = first;
    for (; first != last; ++first) {
        if (*first > *result) {
            result = first;
        }
    }
    return result;
}
 
int *copy(const int *first, const int *last, int *destination) {
    while (first != last) {
        *destination++ = *first++;
    }
    return destination;
}
 
int main() {
 
    int size;
    std::cin >> size;
 
    int *array = new int[size];
    for (int i = 0; i < size; ++i) {
        std::cin >> array[i];
    }
 
    for (const int *i = array; i != array + size; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    const int *max = max_element(array, array + size);
    std::size_t new_size = size - (max - array);
    int *new_array = new int[new_size];
 
    copy(max, array + size, new_array);
 
    for (const int *i = new_array; i != new_array + new_size; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    delete[] array;
    delete[] new_array;
    return 0;
}

С реальным сдвигом влево в том же массиве и вычислением нового конца массива

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
#include <iostream>
 
const int *max_element(const int *first, const int *last) {
    const int *result = first;
    for (; first != last; ++first) {
        if (*first > *result) {
            result = first;
        }
    }
    return result;
}
 
int *shift_left(int *first, int *last, std::size_t n) {
    for (; first < last-n; ++first) {
        *first = *(first + n);
    }
    return last - n;
}
 
int main() {
 
    int size;
    std::cin >> size;
 
    int *array = new int[size];
    for (int i = 0; i < size; ++i) {
        std::cin >> array[i];
    }
 
    for (const int *i = array; i != array + size; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    const int *max = max_element(array, array + size);
    int *new_last = shift_left(array, array + size, max - array);
 
    for (const int *i = array; i != new_last; ++i) {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
 
    return 0;
}

Verevkin · 08.12.2021, 13:24

Сообщение от SmallEvil

- Пойди купи батон, если будут яйца - купи десяток.
- Программист принес 10 батонов )

Именно так.
Такие анекдоты на пустом месте не возникают, ибо:

@bebra4ka · 08.12.2021, 13:31 **[ТС]**

зачем нужен void?

@lemegeton · 08.12.2021, 15:35

Сообщение от bebra4ka

зачем нужен void?

А пёс его знает. Я не пользуюсь.

Нужен для того, чтобы указать, что в этом месте тип неприменим.
Например, если указать его возвращаемым типом у функции, то функция ничего возвращать не сможет.

C++
1
2
3
4
5
6
7
8
void doSomething() {
    return; // ok
    // return 1; // ошибка
}
 
int main() {
    auto x = doSomething(); // ошибка
}

Или если сделать указатель на void, то он будет нетипизированным. И к нему нельзя применить, например, dynamic_cast.

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@SmallEvil Заблокирован
	08.12.2021, 13:19
	- Пойди купи батон, если будут яйца - купи десяток. - Программист принес 10 батонов ) 0

@bebra4ka 0 / 0 / 0 Регистрация: 08.12.2021 Сообщений: 32
	08.12.2021, 13:31 [ТС]
	зачем нужен void? 0