Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / -1 / 0
Регистрация: 22.07.2017
Сообщений: 8
1

Отсортировать по убыванию суммы модулей разностей каждого элемента со всеми остальными

22.07.2017, 19:19. Показов 448. Ответов 3
Метки нет (Все метки)

Помогите решить,пожалуйста:

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

Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.07.2017, 19:19
Ответы с готовыми решениями:

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

Отсортировать массив по убыванию модулей
Упорядочить массив X(n) по убыванию модулей и найти среднее арифметическое отрицательных чисел....

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

Отсортировать массивы пузырьковой сортировкой по убыванию модулей элементов
Помогите пожалуйста с решением данной задачи . Буду очень признателен . Перепишите текст в...

3
1457 / 1179 / 815
Регистрация: 29.02.2016
Сообщений: 3,577
22.07.2017, 20:08 2
Цитата Сообщение от Oladushek Посмотреть сообщение
Отсортировать по убыванию суммы модулей разностей каждого элемента
сумма вроде как одно число, как это по нему отсортировать?
0
Эксперт С++
1592 / 924 / 777
Регистрация: 06.02.2016
Сообщений: 2,411
Записей в блоге: 29
22.07.2017, 21:19 3
В зависимо от того что подразумевалось

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 <numeric>
#include <algorithm>
using namespace std;
int main() {
    vector<int>v {1,2,3,4,5},res;
 
    for(vector<int>::iterator iter=v.begin(); iter!=v.end(); iter++) {
        res.push_back(abs(accumulate(next(iter),v.end(),*iter,[](const int &a,const int &b) {
            return a-b;
        })));
    }
    
    sort(res.begin(),res.end(),[](const int &a,const int &b) {
        return a>b;
    });
 
    for(const auto&x:res) {
        cout<<x<<" ";
    }
    
    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
#include <iostream>
#include <numeric>
#include <algorithm>
using namespace std;
int main() {
    vector<int>v {1,2,3,4,5},res{};
 
    int sAll=accumulate(v.cbegin(),v.cend(),0,[](const int &a,const int &b) {
        return a+b;
    });
 
    transform(v.cbegin(),v.cend(),back_inserter(res),[&sAll](const int &x) {
        return abs(x-(sAll-x));
    });
 
    sort(res.begin(),res.end(),[](const int &a,const int &b) {
        return a>b;
    });
 
    for(const auto &x:res) {
        cout<<x<<" ";
    }
 
    return 0;
}
1
1 / -1 / 0
Регистрация: 22.07.2017
Сообщений: 8
23.07.2017, 13:04  [ТС] 4
Спасибо,но можно в более простом для новичка виде? Без векторов.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.07.2017, 13:04

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Упорядочить элементы каждого столбца матрицы по убыванию их модулей
Упорядочить элементы каждого столбца матрицы X(K,L), K ≤ 50, L ≤ 30 по убыванию их модулей.

Как сравнить элемент массива со всеми остальными элементами?
подскажите как сравнить элемент массива со всеми элементами...первый со всеми..второй...и так до...

Необходимо отсортировать символы каждого слова по убыванию
Напишите процедуру Sort (var s : string), которая сортирует символы в слове по убыванию.

Отсортировать элемент каждого столбца матрицы по убыванию
Из файла Т прочитать матрицу М(10,14) отсортировать элементы каждого столбца за спаданням....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.