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

Найти в массива максимальный, положительный и нулевые элементы - C++

Восстановить пароль Регистрация
 
Головолом
0 / 0 / 0
Регистрация: 29.12.2015
Сообщений: 15
06.07.2016, 10:43     Найти в массива максимальный, положительный и нулевые элементы #1
Здравствуйте!
Пожалуйста, помогите отредактировать текст программы.
Задание вот такое:
1) Найти максимальный по модулю элемент массива.
2) Найти сумму элементов массива, расположенных между первым и вторым положительными элементами.
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
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <windows.h>
#include <math.h>
#include <algorithm>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    int kol_a;
    cout << "Приветствую пользователь!" << endl;
    cout << "Введите количество элементов: " << endl;
    cin >> kol_a;
    if (kol_a < 0)
    {
        cout << " Введено отрицательное число\n";
        system("PAUSE");
        return 0;
    }
    int *a;
    a = new int[kol_a];
    cout << "Введите элементы массива: " << endl;
    for (int i = 0; i < kol_a; i++) cin >> a[i];
    int max = 0, imax = 0;
    for (int i = 0; i < kol_a; i++)
    {
        if (abs(a[i])>abs(a[imax]))
        {
            imax = i; max = a[imax];
        }
    }
    int ipos = -1;
    int ipos2 = -1;
    for (int i = 0; i < kol_a; i++)
        if (a[i] > 0)
        {
            ipos = i;
            break;
        }
 
    if (ipos == -1) cout << "Положительных элементов нет!\n";
    else if (ipos == kol_a - 1) cout << "Положительный элемент - последний!\n";
    else {
        double sum = 0;
        for (int i = ipos + 1; i < kol_a; i++)
            if (a[i] > 0)
            {
                ipos2 = i;
                break;
            }
        for (int i = ipos + 1; i < ipos2; i++)
        {
            sum += a[i];
        }
        int *stackl = new int[kol_a], *stackr = new int[kol_a];
        int sp = 1;  stackl[sp] = 0;  stackr[sp] = kol_a - 1;
        while (sp > 0) 
        {                
            int left = stackl[sp];
            int right = stackr[sp];
            sp--;
 
            while (left < right)
            {
            int i = left, j = right;
                float middle = a[(left + right) / 2];
                while (i < j) 
                {
                    while (a[i] < middle) i++;
                    while (middle < a[j]) j--;
                    if (i <= j)
                    {
                        float temp = a[i]; a[i] = a[j]; a[j] = temp;
                        i++; j--;
                    }
                                }
                if (i < right)
                {           
                    sp++;
                    stackl[sp] = i;
                    stackr[sp] = right;
                }
                right = j;            
            }
        }
        for (int i = 0; i < kol_a; i++) cout << a[i] << ' ';
        cout << endl << "Сумма элементов между первыми положительными: " << sum << endl;
        cout << "Максимальный элемент по модулю: " << max << endl;
        system("PAUSE");
        return 0;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2016, 10:43     Найти в массива максимальный, положительный и нулевые элементы
Посмотрите здесь:

Заменить третий положительный элемент массива на максимальный C++
C++ Массив А(50). Найти минимальный и максимальный элементы массива.
Найти максимальный и минимальный элементы массива и их сумму. C++
C++ В каждом из массивов найти минимальный положительный и и максимальный отрицательный элементы
C++ Найти минимальный положительный элемент массива, все элементы, начинающиеся с цифры 1, заменить на обратные
C++ Найти наименьший положительный и наибольший отрицательный элементы массива
C++ Найти максимальный и минимальный элементы массива
Поменять местами максимальный отрицательный и первый положительный элементы массива C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему

Метки
одномерные массивы, сортировка c++
Опции темы

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