Найти максимальный элемент массива и поменять его местами с первым положительным элементом

@Ek2403 · Регистрация: 15.05.2018

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

Здравствуйте. Есть задание
Дан массив чисел а0, а1, …, а15. Найти максимальный элемент этого массива и поменять его местами с первым положительным элементом.
Есть код

C++

#include <iostream>
 
using namespace std;
 
int main() 
{
    setlocale(LC_ALL, "rus");
    
    int N, max, first, imax, ifirst;
    cout << "Размерность массива " << endl;
    cin >> N;
    
    int Arr[N];
    cout << "Вводим числа " << endl;
    
    for (int i=0; i < N; i++)
    {
        cin >> Arr[i];      
    }
    
    for(int i=0; i<N; i++)
    {   
        if(Arr[i]> 0 ) 
        {
            first=Arr[i];
            ifirst=i; 
        break;
    }
    }
                
    for (int i=0; i<N; i++)
    {
        if (Arr[i] > max)
        {
            max = Arr[i];
            imax=i; 
        }
    }
    cout << "Первый положительный " << first << endl;
    cout << "Максимальный " << max << endl; 
    
    int tmp = Arr[imax];
    Arr[imax] = Arr[ifirst];
    Arr[ifirst] = tmp;
    
     for (int i = 0; i < N; i++)
    {
        cout << Arr[i] << endl;
    }
        
    system("pause");
    return 0;   
}

Что то до меня не доходит, как добавить условие, что если в нашем массиве все числа будут отрицательные и ни одного положительного. Чтобы выдал сообщение об этом. Добавляю условие else но он что то не хочет работать..

Добавлено через 23 минуты
я так понимаю, что мы можем взять ifirst = -1 и как то учесть ее, чтобы в случае всех отрицательных элементов у нас выдало сообщение и программа закрылась

@Axmap · 20.11.2018, 13:53

Будучи быдлокодером, я бы написал вот так.

Да, обрати внимание на имя переменной "max". В моей среде (CodeBlocks 17.12) это имя было зарезервировано и я использовал другое.

C++

#include <iostream>
#include <windows.h> //для system("pause")
 
const int N = 3;
/*Сделал N глобальной константой, чтобы работало. Нельзя объявить массив с переменной длиной
(определяемой во время исполнения программы), это уже будет работа с динамическим выделением
памяти. Вроде это так называется*/
using namespace std;
 
int main() 
{
    setlocale(LC_ALL, "rus");
    
    //удалил N, ifirst приравнял к -1, как ты уже правильно написал
    int max, first, imax, ifirst = -1;
    
    int Arr[N];
    cout << "Вводим числа " << endl;
    
    for (int i=0; i < N; i++)
    {
        cin >> Arr[i];      
    }
    
    for(int i=0; i<N; i++)
    {   
        if(Arr[i]> 0 ) 
        {
            first=Arr[i];
            ifirst=i; 
        break;
        }
    }
    if (ifirst == -1) //Если не нашли положительных элементов, заканчиваем работу программы
    {
        cout << "В массиве нет положительных элементов" << endl;
        system << "pause";
        return 0;
    }
                
    for (int i=0; i<N; i++)
    {
        if (Arr[i] > max)
        {
            max = Arr[i];
            imax=i; 
        }
    }
    cout << "Первый положительный " << first << endl;
    cout << "Максимальный " << max << endl; 
    
    int tmp = Arr[imax];
    Arr[imax] = Arr[ifirst];
    Arr[ifirst] = tmp;
    
     for (int i = 0; i < N; i++)
    {
        cout << Arr[i] << endl;
    }
        
    system("pause");
    return 0;   
}

@Mr_Klim · 20.11.2018, 13:56

Ek2403,

C++

int N, max, first, imax, ifirst;
    cout << "Размерность массива " << endl;
    cin >> N;
    
    int Arr[N];//Так нельзя делать.
    cout << "Вводим числа " << endl;

Нельзя создавать массив размер которого не константная величина, если нужно что бы массив создавался во время выполнения, то нужно создавать динамический массив(Это позволяет выбирать размер массива с помощью запроса). Делается это с помощью new.В вашем случае например так

C++

1	int* Arr = new int [N];

.
Далее вы сравниваете

C++

 for (int i=0; i<N; i++)
    {
        if (Arr[i] > max)
        {
            max = Arr[i];
            imax=i; 
        }
    }

При этом max у вас ни как не инициализирован, поэтому определите его либо при объявлении, либо же инициализируете его значение ( 0 к примеру) перед использованием. Например

C++

1	int max = 0;

или же

C++

int max;
//любое место в коде главное что бы до использования max
max = 0;
if (Arr[i] > max)
{
.....
.....
}

Ну и в конце кода не забудьте добавить delete[] Arr;

@Axmap · 20.11.2018, 14:10

Да, забыл строчку добавить перед циклом поиска максимального элемента, тут выше уже написали про это. Так как max не определена, то там будет случайная величина, которая, скорее всего, будет наибольшей

C++

    [B]max = Arr[0];[/B]
    for (int i=0; i<N; i++)
    {
        if (Arr[i] > max)
        {
            max = Arr[i];
            imax=i; 
        }
    }

@Ek2403 · 20.11.2018, 15:53 **[ТС]**

Axmap
Mr_Klim
Большое спасибо за такие развернутые ответы! Очень помогло. Хорошего дня

@Yetty · 21.11.2018, 03:06

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

При этом max у вас ни как не инициализирован, поэтому определите его либо при объявлении, либо же инициализируете его значение ( 0 к примеру) перед использованием. Например
int max = 0;
или же
int max;
//любое место в коде главное что бы до использования max
max = 0;
if (Arr[i] > max)
{
.....
.....
}

это неправильно. например для массива отрицательных чисел определит max=0 хотя 0 даже не входит в такой массив

max инициализируется минимальным числом используемого типа, например для int это константа INT_MIN при подключении #include <climits>, т.е. int max=INT_MIN
или принимает значение первого элемента:

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

max = Arr[0];

но можно строку не расходовать:

C++

1 2	for (int i=0; i<N; i++) if (i==0 \|\| Arr[i] > max) {max = Arr[i];imax=i;}

@Axmap · 21.11.2018, 12:38

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

но можно строку не расходовать:
C++Выделить код
1
2
for (int i=0; i<N; i++) * *
* * * * if (i==0 || Arr[i] > max) {max = Arr[i];imax=i;}

Так, пожалуй, красивше, но тогда мы будем проверять, не равен ли i нулю при каждой итерации цикла. Я, конечно, быдлокодер и не разбираюсь, но мне кажется полезной привычка избегать лишних вычислений.

Найти максимальный элемент массива и поменять его местами с первым положительным элементом

Решение

Решение

Решение

@Ek2403 0 / 0 / 0 Регистрация: 15.05.2018 Сообщений: 39
	20.11.2018, 15:53 [ТС]	5
	Axmap Mr_Klim Большое спасибо за такие развернутые ответы! Очень помогло. Хорошего дня 0

@Axmap 23 / 15 / 7 Регистрация: 05.04.2018 Сообщений: 34
	21.11.2018, 12:38	7
	Сообщение от Yetty но можно строку не расходовать: C++Выделить код 1 2 for (int i=0; i<N; i++) * * * * * * if (i==0 \|\| Arr[i] > max) {max = Arr[i];imax=i;} Так, пожалуй, красивше, но тогда мы будем проверять, не равен ли i нулю при каждой итерации цикла. Я, конечно, быдлокодер и не разбираюсь, но мне кажется полезной привычка избегать лишних вычислений. 0

Опции темы