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

Найти max значение в массиве - C++

Восстановить пароль Регистрация
 
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100
22.10.2010, 21:28     Найти max значение в массиве #1
Подскажите плиз . Задание звучит так : взять произвольный массив из 10 чисел и чтобы программа определила максимум из этих чисел .А затем вычислить сумму чисел до максимума и после максимума. Я просто не знаю как правильно цикл составить и какие операторы использовать .
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2010, 21:28     Найти max значение в массиве
Посмотрите здесь:

Найти max и min значения в массиве C++
C++ В массиве X(N) найти значение максимального элемента массива и найти, сколько таких элементов.
C++ Подсчитать в массиве среднее арифметическое всех элементов, найти макси мальный max и минимальный min элементы массива.
C++ Определить, есть ли в массиве значение, равное (min +max) / 2
Определить значение Z=max(a,2b)*max(2a-b,b), где max(x,y)-максимальное из чисел x,y C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
22.10.2010, 22:17     Найти max значение в массиве #2
Функция, находящая индекс максимального элемента в массиве. Принимаемые параметры: массив и количество элементов. Возвращает индекс максимального элемента.

C
1
2
3
4
5
6
7
8
9
10
11
int max(int *arr, int n)
{
    int maxIndex = 0;
    int i;
 
    for (i = 0; i < n; i++)
        if (arr[i] > arr[maxIndex])
            maxIndex = i;
 
    return maxIndex;
}
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
22.10.2010, 22:38     Найти max значение в массиве #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
#include <iostream>
#include <ctime>
 
using std::cout;
using std::cin;
using std::endl;
 
int main()
{
    srand(static_cast<int>(time(NULL)));
    setlocale(LC_ALL,"Russian");
    int *arr;
    int max, sum_to=0, sum_after=0,size,count;
    cout<<"Введите розмер массива: ";
    cin>>size;
    cout<<endl;
    arr = new int[size];
    cout<<"Массив: "<<endl;
     for(int i=0; i<size; i++)
     {
         arr[i]=rand()%8;
         cout<<arr[i]<<"  ";
     }
     max = arr[0];
     for(int i=0; i<size; i++)
     {
         if(arr[i]>max)
         {
             max = arr[i];
             count = i;
         }
     }
     cout<<endl<<count;
     for(int i=0; i<size; i++)
     {
         if(i<count)
         {
             sum_to+=arr[i];
         }
         if(i>count)
         {
             sum_after+=arr[i];
         }
     }
            cout<<endl<<"Max is "<<max<<endl;
     cout<<"Sum to is "<<sum_to<<endl;
     cout<<"Sum after is "<<sum_after<<endl;
     delete [] arr;
    system("pause");
    return 0;
}
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100
24.10.2010, 15:26  [ТС]     Найти max значение в массиве #4
Задание звучит примерно так : есть произвольный одномерный массив . в нем определяется максимум , затем нужно найти сумму элементов массива до и после максимума.
Вот мой вариант . Программа работает , правильно определяет максимум , но неправильно вычисляет суммы . Подскажите плиз , где ошибка и что нужно изменить :
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
#include<iostream.h>
int main()
{
    int const n=10;
    int i,max,a[n],sm1,sm2,count;
    cout<<" *Enter elements: ";
        for(i=0;i<n;i++) cin>>a[i];
        max=a[0];
    for(i=0;i<n;i++)
    {
        if(a[i]>max) 
            max=a[i];
            count=i;
    }
                
        for(i=0,sm1=0,sm2=0;i<n;i++)
    {
 
            if(i<count)
            {sm1+=a[i];
            i++;}
            else if(i>count)
            {sm2+=a[i];
            i++;}
    }
        cout<<"max="<<max<<endl;
        cout<<"sm1="<<sm1<<endl;
        cout<<"sm2="<<sm2<<endl;        
return 0;
}
dihlofos
Бродяга
 Аватар для dihlofos
302 / 256 / 17
Регистрация: 27.08.2010
Сообщений: 553
24.10.2010, 15:36     Найти max значение в массиве #5
Индекс максимального элемента находите не правильно, нужны скобки:
C++
1
2
3
4
5
if(a[i]>max)
{ 
  max=a[i];
  count=i;
}
Суммы можно и в двух циклах сосчитать, без условий:
C++
1
2
3
4
5
for(i=0;i<count;++i)
    sm1+=a[i];
 
for(i=count+1;i<n;++i)
    sm2+=a[i];
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100
24.10.2010, 17:54  [ТС]     Найти max значение в массиве #6
сделал все так , как Вы сказали , но всё равно правильно определяется только максимум , а суммы почему-то нет(

Добавлено через 18 минут
всё , теперь все нормально .сделал так , как вы сказали и еще нашел и исправил у себя кое-что :
C++
1
2
3
4
5
6
7
8
9
for(i=0,sm1=0,sm2=0;i<n;i++)
{
if(i<count)
{sm1+=a[i];
i++;}
else if(i>count)
{sm2+=a[i];
i++;}
}
не надо было в каждом условии писать i++ ,когда уже 1 раз было указано в for .
спс большое , очень сильно выручили !!!!!!!!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.10.2010, 18:56     Найти max значение в массиве
Еще ссылки по теме:

В каждом столбце матрицы найти min элемент, а потом среди найденных мин значений найти max значение C++
Определить значение функции max(a, max(a/2, cos b))*max(2a-b,b) C++
C++ Задача для курсовой: определить значение z=max(a, 2b)*max(2a-b,b), где max(x, y)-максимальные из чисел х и у

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

Или воспользуйтесь поиском по форуму:
TheMachinist
 Аватар для TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
24.10.2010, 18:56     Найти max значение в массиве #7
Народ, но ведь лучше так :

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
#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
const int N(10);
int a[N];
for(int i = 0;i < N;++i) cin >> a[i];
 
int * max = std::max_element(a, a+N);
int d = std::distance(a,max);
int sum1 = 0; int sum2 = 0;
 
for(int i = 0;i < d;++i)
sum1 += a[i];
 
for(int i = d+1;i < N;++i)
sum2 += a[i];
 
cout << sum1 << endl << sum2 << endl;
 
system("pause");
}
Yandex
Объявления
24.10.2010, 18:56     Найти max значение в массиве
Ответ Создать тему
Опции темы

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