1 / 1 / 0
Регистрация: 21.11.2019
Сообщений: 49
1

Вывести несколько индексов массива

21.11.2019, 01:58. Показов 2619. Ответов 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
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int findIndex (int arr[], int n)
{
    int i, index, razn1, razn;
    for (int i = 0; i < n; i++)
        {
            int sum1 = 0, sum2 = 0;
            for (int z = i - 1; z >= 0; z--) sum1 += arr[z];
            for (int z = i + 1; z < n; z++) sum2 += arr[z];
            razn1 = abs(sum1 - sum2);
            if (i == 0) razn = razn1;
            if (razn > razn1) { index = i; razn = razn1; }
        }
    return index;
}
 
int main ()
{
    int n;
    cin >> n;   //ввод количества элементов массива
    int *arr = new int [n];
    for (int i = 0; i < n; i++) cin >> arr[i];   //ввод элементов
    cout << "Index = " << findIndex(arr, n) << endl;
    return 0;
}
/************************* ПЛАН **************************
ВВОД РЕЗУЛЬТАТ
************************************************** **************
(n = 4) 5 2 1 3 Index = 1
************************************************** **************
(n = 6) 2 1 2 1 0 7 Index = 4
************************************************** *************/
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2019, 01:58
Ответы с готовыми решениями:

Вывести номера индексов массива, содержащих отрицательные значения
Дан указатель на массив из 10 указателей типа int. Массив проинициализируйте самостоятельно....

Вычислить и вывести произведение индексов нечетных элементов и сумму элементов с парными индексами массива E [10]
Вычислить и вывести произведение индексов нечетных элементов и сумму элементов с парными индексами...

Вывести на консоль значения чётных элементов массива, сумму индексов нечётных элементов, и исходный массив
Написать программу, которая выводит значения четных элементов массива, сумму индексов нечетных...

Как вывести несколько чисел без массива?
Как вывести несколько чисел без массива?

3
7416 / 5011 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
21.11.2019, 04:41 2
Лучший ответ Сообщение было отмечено Pro100Nastja как решение

Решение

Цитата Сообщение от Pro100Nastja Посмотреть сообщение
Помогите пожалуйста дополнить дополнить программу
я бы не проверял крайние элементы (например у первого элемента нет суммы элементов слева), массив не сказано что целочисленный - применил массив типа double, поменял цикл - не вижу особого смысла считать справа налево
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <cmath>
using namespace std;
 
int FindIndex (double *a, int n)
{    
    int index=0;
    double sum1, sum2, delta, min=0., eps=1e-9;
    for (int i = 1; i < n-1; i++)
        {  
        sum1=0, sum2=0;    
        for (int j = 0; j < i; j++) sum1+=a[j];
        for (int j = i+1; j < n; j++) sum2+=a[j];
        // cout << sum1 << " " << sum2 << "\n";
        delta=fabs(sum1-sum2);
        if (i==1 || delta-min<-eps) {min=delta;index=i;}
        }
    return index;     
}
 
int main ()
{
    int n;
    cout << "n="; cin >> n;
    
    double *a = new double[n];
    
    cout << "Enter " << n << " elements:\n";
    for (int i = 0; i < n; i++) 
    cin >> a[i]; 
    
    cout << "index=" << FindIndex(a,n) << "\n";
 
    delete[]a;
system("pause");
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>
#include <cmath>
using namespace std;
 
void FindAllIndex (double *a, int n)
{    
    double sum1, sum2, delta, min=0., eps=1e-9;
    for (int i = 1; i < n-1; i++)
        {  
        sum1=0, sum2=0;    
        for (int j = 0; j < i; j++) sum1+=a[j];
        for (int j = i+1; j < n; j++) sum2+=a[j];
        // cout << sum1 << " " << sum2 << "\n";
        delta=fabs(sum1-sum2);
        if (i==1 || delta-min<-eps) min=delta;
        }
        
    for (int i = 1; i < n-1; i++)
        {  
        sum1=0, sum2=0;    
        for (int j = 0; j < i; j++) sum1+=a[j];
        for (int j = i+1; j < n; j++) sum2+=a[j];        
        delta=fabs(sum1-sum2);
        if (delta-min<eps) cout << "index=" << i << "\n";
        }   
}
    
int main()
{
    int n;
    cout << "n="; cin >> n;
 
    double *a = new double[n];
    
    cout << "Enter " << n << " elements:\n";
    for (int i = 0; i < n; i++)       
        cin >> a[i];     
    
    FindAllIndex(a,n);
    
    delete[]a;
system("pause");
return 0;
}
INPUT:
6
5 5 1 1 5 5
OUTPUT:
index=2
index=3

Добавлено через 14 минут
не принципиально, но лучше заменить внутренние циклы на один:
C++
1
2
3
for (int j = 0; j < n; j++)
if (j<i) sum1+=a[j];
else if (j>i) sum2+=a[j];
1
1 / 1 / 0
Регистрация: 21.11.2019
Сообщений: 49
21.11.2019, 04:46  [ТС] 3
Спасибо большое! Сама бы точно не сделала, очень благодарна
0
7416 / 5011 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
21.11.2019, 05:00 4
Pro100Nastja, пожалуйста. я по коду вижу, что задачу Вы вполне могли решить самостоятельно. просто принцип запомнить если например в массиве нужен первый min элемент, находим его за один проход по массиву. если нужны все min элементы, добавляем ещё один цикл прохода по массиву где приравниваем каждый элемент к этому найденному в первом цикле min. удачи.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.11.2019, 05:00
Помогаю со студенческими работами здесь

Как вывести несколько символов из средины массива
Товарищи, пытаюсь вот вспомнить как можно достать несколько символов из средины массива символов-...

Вывести все четные числа массива в порядке возрастания их индексов, а затем все нечетные в порядке убывания
Дан целочисленный массив размера N.Вывести в начале все содержащиеся в данном массиве четные числа...

Вывести элементы массива в несколько строк по пять элементов в строке
Описать символьный массив L,размерностью M элементов,заполнять массив с клавиатуры.Вывести элементы...

Как вывести несколько индексов массива?
Собственно в чем суть - как вывести несколько индексов массива, по примеру моего примера, так что...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru