Алгоритмы STL. Дана последовательность целых чисел. Удалить из массива все максимальные элементы

@July · Регистрация: 16.08.2014

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

Дана последовательность целых чисел.Удалить из массива все максимальные элементы. Использовать Алгоритмы 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
#include "iostream"
#include "algorithm"
#include "conio.h"
using namespace std;
 
int main()
{
 
    int n,i m;
    int a[10];
    cout<<"n="; cin>>n;
    for (int i=0;i<n; i++)
    {
        cout<<"a["<<i<<"]="; cin>>a[i];
    }
    
    m=max_element(a,a+n-1);
    remove_if(a,a+n-1,a[m]);
    for (int i=0;i<n; ++i)
        cout<<"a["<<i<<"]-"<<a[i]<<endl;
    getch();
    return 0;
}

@jurok_85 · 27.08.2014, 16:33

Ну если STL, то почему бы вектором не воспользоваться вместо массива

@July · 27.08.2014, 16:35 **[ТС]**

В самом задание написано использовать массив.

@jurok_85 · 27.08.2014, 16:37

http://http://www.cplusplus.com/reference/algorithm/remove_if/
тут что то похожее

@castaway · 27.08.2014, 16:37

Чем помочь то? Программа не работает? Что с ней?

@John Prick · 27.08.2014, 16:42

1.

C++
1
2
3
4
5
6
    int a[10];
    cout<<"n="; cin>>n;
    for (int i=0;i<n; i++)
    {
        cout<<"a["<<i<<"]="; cin>>a[i];
    }

И что будет, если введут число, большее 10?
Либо ограничивайте, либо создавайте массив динамически.

C++
1
2
3
4
5
6
    cout<<"n="; cin>>n;
    int * a = new int[n];
    for (int i=0;i<n; i++)
    {
        cout<<"a["<<i<<"]="; cin>>a[i];
    }

2.

C++
1
2
3
4
    int m;
// ...
    m=max_element(a,a+n-1);
    remove_if(a,a+n-1,a[m]);

Функция max_element возвращает не максимальный элемент и не индекс этого элемента, а указатель на него. Соответственно в дальнейшем, для получения значения максимального элемента нужно его разыменовывать: *m.

C++
1
int * m = max_element(a, a + n);

3.

C++
1
2
3
    remove_if(a,a+n-1,a[m]);
    for (int i=0;i<n; ++i)
        cout<<"a["<<i<<"]-"<<a[i]<<endl;

Во-первых, достаточно использовать просто алгоритм remove, который "удаляет" заданное значение из диапазона. Удаляет в кавычках, потому что на самом деле он ничего не удаляет, а возвращает указатель на новый конец массива. Таким образом, от начала массива до его нового конца удалённые значения отсутствуют. Т.е. надо так:

C++
1
2
3
4
    int * new_end = std::remove(a, a + n, *m);
    n = std::distance(a, new_end);
    for (int i=0;i<n; ++i)
        cout<<"a["<<i<<"]-"<<a[i]<<endl;

Ilot · 27.08.2014, 16:43

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

Чем помочь то? Программа не работает? Что с ней?

Перевожу:
Имеются коацерватные капли. Помогите построить из них днк человека.

@July · 27.08.2014, 17:17 **[ТС]**

Всем спасибо)решила

Новые блоги и статьи Все статьи Все блоги /
Контроль корректности заполнения дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@jurok_85 365 / 321 / 219 Регистрация: 21.02.2013 Сообщений: 756
	27.08.2014, 16:33
	Ну если STL, то почему бы вектором не воспользоваться вместо массива 0

@July 0 / 0 / 0 Регистрация: 16.08.2014 Сообщений: 21
	27.08.2014, 16:35 [ТС]
	В самом задание написано использовать массив. 0

@jurok_85 365 / 321 / 219 Регистрация: 21.02.2013 Сообщений: 756
	27.08.2014, 16:37
	http://http://www.cplusplus.com/reference/algorithm/remove_if/ тут что то похожее 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	27.08.2014, 16:37
	Чем помочь то? Программа не работает? Что с ней? 0

@July 0 / 0 / 0 Регистрация: 16.08.2014 Сообщений: 21
	27.08.2014, 17:17 [ТС]
	Всем спасибо)решила 0