Форум программистов, компьютерный форум CyberForum.ru

Написать алгоритм, который находит сумму модулей минимальных элементов числового массива - C++

Восстановить пароль Регистрация
 
skunkeveryday
0 / 0 / 0
Регистрация: 06.08.2014
Сообщений: 4
06.08.2014, 13:45     Написать алгоритм, который находит сумму модулей минимальных элементов числового массива #1
2.Написать алгоритм,который находит сумму модулей k минимальных элементов числового массива.Известно,что все элементы массива различны.
По этой задаче вообще нет мыслей.

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2014, 13:45     Написать алгоритм, который находит сумму модулей минимальных элементов числового массива
Посмотрите здесь:

C++ Написать шаблонную функцию,которая вычислит сумму значений отрицательных элементов массива числового типа
Вычислить сумму элементов числового массива C++
в непомерном массиве состоящем из n элементов вычислить сумму модулей элементов массива делящихся на три C++
C++ Действие с матрицей (Найти наименьшее из значений элементов столбца, который имеет наибольшую сумму модулей элементов)
C++ Написать программу, которая находит сумму четных и сумму нечетных элементов массива
Дано одномерный массив Р, который состоит из 12 элементов. Вычислить сумму модулей всех от "объемных элементов * превышающих числа А (А = 1.25) C++
C++ Рассчитать сумму модулей элементов массива
C++ Вычислить сумму модулей элементов массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
porshe
 Аватар для porshe
52 / 46 / 17
Регистрация: 18.07.2014
Сообщений: 194
06.08.2014, 14:21     Написать алгоритм, который находит сумму модулей минимальных элементов числового массива #2
Достаточно отсортировать массив, и дальше с лёгкостью найти сумму модулей первых k элементов.

Если интересно, вот моя реализация:
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <cmath>
#include <cstdlib>
 
using namespace std;
 
int myCmp( const int*, const int* );
 
int main()
{
    int nElements;
    cout << "Enter number of array elements: ";
    cin >> nElements;
    int *mass = new int[nElements];
    
    for ( int i = 0; i < nElements; i++ )
    {
        cout << "The cell [ " << i+1 << " ] = ";
        cin >> mass[i];
    }
    
    unsigned int k;
    int summ = 0;
    
    cout << "Enter [k]: ";
    cin >> k;
    
    qsort( mass, nElements, sizeof( int ), (int(*) (const void *, const void *))myCmp );
    
    if ( k > nElements )
       for ( int i = 0; i < nElements; i++ )
           summ += abs(mass[i]);
    else
        for ( int i = 0; i < k; i++ )
            summ += abs(mass[i]);
            
    cout << "Summ module of k min elements = " << summ << endl;
    
    return 0;
}
 
int myCmp( const int *arg1, const int *arg2 )
{
    return *arg1 - *arg2;
}
skunkeveryday
0 / 0 / 0
Регистрация: 06.08.2014
Сообщений: 4
06.08.2014, 14:43  [ТС]     Написать алгоритм, который находит сумму модулей минимальных элементов числового массива #3
Большое Спасибо!
Yandex
Объявления
06.08.2014, 14:43     Написать алгоритм, который находит сумму модулей минимальных элементов числового массива
Ответ Создать тему
Опции темы

Текущее время: 13:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru