Найти сумму max и min в массиве

@Dealsper · Регистрация: 27.09.2021

Author24 — интернет-сервис помощи студентам

Дан одномерный массив A[N]. Найти max(а2,а4, ...,а2k) + min(а1, а3, ..., а2k+1). Я вот написал он находит сумму, но не макс и мин.

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{   
    int n=8;
    int a[n]={1,2,3,4,5,6,7,8};
    int i, max, min;
    int s=0;
    for (i = 0; i < n; ++i)
        a[i]  = i;
    for (i =0; i < n; i++ )
    {
        if (max < a[i])
            max = a[i];
    }
    for (i =1; i<n; i++ )
    {
        if (min > a[i])
            min = a[i];
    }
    s=max+max;
    cout<<s<<" ";
    return 0;
}

@PaladinPaladin · 22.11.2021, 08:40

Сообщение от Dealsper

s=max+max;

Сумму чего ты тут ищешь? Максимума + Максимума?

@long399 · 22.11.2021, 08:43

Сообщение от Dealsper

C++

for (i =0; i < n; i++ )
    {
        if (max < a[i])
            max = a[i];
    }
    for (i =1; i<n; i++ )
    {
        if (min > a[i])
            min = a[i];
    }

инкремент для циклов должен быть равен двум, а не единице.

К тому же цикл по поиску максимума должен начинаться с единицы, а поиска минимума - с нуля.

@PaladinPaladin · 22.11.2021, 08:58

Удивляет меня то что оно у тебя в принципе работает, ты объявляешь массив с изначально не заданным размером не динамически и даже не с помощью константы

Сообщение от Dealsper

int n=8;

Так же я вообще не могу понять для чего ты заново заполняешь массив:

Сообщение от Dealsper

for (i = 0; i < n; ++i)
a[i] = i;

Ты ведь изначально его уже заполнил:

Сообщение от Dealsper

int a[n]={1,2,3,4,5,6,7,8};

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    const int n = 8;
    int a[n] = { 1,2,3,4,5,6,7,8 };
    int max=0, min=10;
    int s = 0;
  
    for (int i = 0; i < n; )
    {
        if (max < a[i])
            max = a[i];
        i += 2;
    }
    for (int i = 1; i < n ; )
    {
        if (min > a[i])
            min = a[i];
        i += 2;
    }
    s = max + min;
    cout << s << " ";
    return 0;
}

Verevkin · 22.11.2021, 09:20

Думаю, что вот такой вариант будет работать быстрее:

C++

#include <cstdio>
#include <cassert>
 
// Дан одномерный массив A[N]. 
// Функция находит max(а2,а4, ...,а2k) + min(а1, а3, ..., а2k+1).
int foo(int* a, unsigned n)
{
  assert(a && n > 1);
  int *ptr_min = a, *ptr_max = a + 1; 
  
  for (int idx = 0; idx != n; idx++, a++)
  {  
    if (~idx & 1 && *ptr_min > *a) ptr_min = a;
    if (idx & 1  && *ptr_max < *a) ptr_max = a; 
  }
  //printf("# max = %d, min = %d\n", *ptr_max, *ptr_min);
  return *ptr_min + *ptr_max;
}
 
int main()
{
  int a[] = { 1,2,3,4,5,6,7,8 };
  printf("$ sum = %d\n", foo(a, sizeof(a) / sizeof(a[0])));
  return 0;
}

@ram876 · 22.11.2021, 09:36

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <algorithm>
const int size = 9;
int main()
{
    int arr[size]{1,2,3,6,5,4,7,8,9};
    auto MinMax = std::minmax_element(arr, arr + size);
    std::cout << *MinMax.first + *MinMax.second;
    return 0;
}

@PaladinPaladin 22 / 15 / 9 Регистрация: 07.10.2020 Сообщений: 45
	22.11.2021, 08:40	2
	Сообщение от Dealsper s=max+max; Сумму чего ты тут ищешь? Максимума + Максимума? 0

	22.11.2021, 09:36