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

@Azael · Регистрация: 18.09.2011

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

Помогите разобраться Дан массив целых чисел. Найти в нем максимальный и минимальный элементы и поменять их местами. Задать размерность массива и организовать ввод массива с клавиатуры. Реализовать с помощью функций

C++

#include<iostream>
using namespace std;
void Input(int* a, int n)   //функция ввода массива
{
 for ( i = 0; i < n; i++)
{
   cout << "\n a[" << i << "]= ";
    cin >> a[i];
}
}
 
 void Output(int* a, int n) //функция вывода массива
{
 for ( i= 0; i < n; i++)
      {
          cout << a[i]<< " ";
      }
 cout << "\n";
}
int Max(int* a, int n, int &imax)   //функция поиска максимума в массиве
{
 int i, max;
 max=a[0]; imax=0;
 for (i = 1; i < n; i++)
    if (a[i] > max)  
{
 max=a[i]; imax=i;
 }
 return max;
}
int Min(int* a, int n, int &imin)       //функция поиска минимума в массиве
{
int i, min;
min=a[0]; imin=0;
for (i=1; i<n; i++)
    if (a[i]<min)  
{
 min=a[i]; imin=i;
 }
return min;
}
 
void main()
{
 int* a;
 int i, n, max, min, imax, imin;
 cout<< "n= ";
 cin >> n;
 
a = new int[n];
 Input(a, n);
 
 cout << "massiv:"<<endl;
 cou t<< "\n";
 
Output(a, n);
 
max = Max(a, n, imax);
min = Min(a, n, imin);
 
 cout << ” \n max = ” << max << ”imax = ”<< imax;
 cout << ” \n min = ” << min << ”imin = ”<< imin;
 
 a[imax] = min; a[imin] = max;  //обмен максимума и минимума
 
 cout << "\n New massiv: ";
 Output(a, n);
 
 cout << endl;
}

@Rexer · 30.10.2011, 21:02

Здравствуйте,вот

C++

#include<iostream>
using namespace std;
int * Input(int* a, int n)       //функция ввода массива
{
 for (int i = 0; i < n; i++)
{
   cout << "\n a[" << i << "]= ";
        cin >> a[i];
}
return a;
}
 
 void Output(int* a, int n)     //функция вывода массива
{
 for (int i= 0; i < n; i++)
          {
              cout << a[i]<< " ";
          }
 cout << "\n";
}
int Max(int* a, int n, int &imax)       //функция поиска максимума в массиве
{
 int i, max;
 max=a[0]; imax=0;
 for (i = 1; i < n; i++)
        if (a[i] > max)
{
 max=a[i]; imax=i;
 }
 return max;
}
int Min(int* a, int n, int &imin)               //функция поиска минимума в массиве
{
int i, min;
min=a[0]; imin=0;
for (i=1; i<n; i++)
        if (a[i]<min)
{
 min=a[i]; imin=i;
 }
return min;
}
 
int main()
{
 int i, n, max, min, imax, imin;
 cout<< "n= ";
 cin >> n;
 
 int* a = new int[n];
 
 
 a = Input(a, n);
 
 cout << "massiv:"<<endl;
 cout<< "\n";
 
Output(a, n);
 
max = Max(a, n, imax);
min = Min(a, n, imin);
 
 cout << " \n max = " << max << "imax = "<< imax;
 cout << " \n min = " << min << "imin = "<< imin;
 
 a[imax] = min; a[imin] = max;  //обмен максимума и минимума
 
 cout << "\n New massiv: ";
 Output(a, n);
 
 cout << endl;
 return 0;
}

Ошибки у вас в основном были на то,Что не ясно что такое i в функицях,скобки должны быть такие

C++

""

, ну и можно было не менять функцию ввода массива,но я так привык.
А,ну и постарайтесь не создавать таких строчек int*a;
Лучше сразу присваивать указателю что-нибудь.
И в дальнейшем постарайтесь не использовать using namespace std;
А писать можно так,например

C++

1	std::cout << "" <<std::endl;

@Dekio · 30.10.2011, 21:11

Исправленный вариант

C++

#include<iostream>
using namespace std;
void Input(int* a, int n)       //ôóíêöèÿ ââîäà ìàññèâà
{
 for (int i = 0; i < n; i++)
{
   cout << "\n a[" << i << "]= ";
        cin >> a[i];
}
}
 
 void Output(int* a, int n)     //ôóíêöèÿ âûâîäà ìàññèâà
{
 for (int i= 0; i < n; i++)
          {
              cout << a[i]<< " ";
          }
 cout << "\n";
}
int Max(int* a, int n, int &imax)       //ôóíêöèÿ ïîèñêà ìàêñèìóìà â ìàññèâå
{
 int i, max;
 max=a[0]; imax=0;
 for (i = 1; i < n; i++)
        if (a[i] > max)  
{
 max=a[i]; imax=i;
 }
 return max;
}
int Min(int* a, int n, int &imin)               //ôóíêöèÿ ïîèñêà ìèíèìóìà â ìàññèâå
{
int i, min;
min=a[0]; imin=0;
for (i=1; i<n; i++)
        if (a[i]<min)  
{
 min=a[i]; imin=i;
 }
return min;
}
 
int main()
{
 int* a;
 int i, n, max, min, imax, imin;
 cout<< "n= ";
 cin >> n;
 
a = new int[n];
 Input(a, n);
 
 cout << "massiv:"<<endl;
 cout<< "\n";
 
Output(a, n);
 
max = Max(a, n, imax);
min = Min(a, n, imin);
 
 cout << " \n max = " << max << "imax = "<< imax;
 cout << " \n min = " << min << "imin = "<< imin;
 
 a[imax] = min; a[imin] = max;  //îáìåí ìàêñèìóìà è ìèíèìóìà
 
 cout << "\n New massiv: ";
 Output(a, n);
 
 cout << endl;
 system("pause");
}

Но я бы сделал так:

C++

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{
    std::vector<int> vec;
    int num;
    while(std::cin>>num)
    vec.push_back(num);
    std::iter_swap(std::min_element(vec.begin(),vec.end()),std::max_element(vec.begin(),vec.end()));
    std::copy(vec.begin(),vec.end(),std::ostream_iterator<int>(std::cout," "));
    std::cout<<std::endl;
    system("pause");
    return 0;
}

@Azael · 30.10.2011, 21:47 **[ТС]**

Спасибо большое вам !!

@Azael 1 / 1 / 0 Регистрация: 18.09.2011 Сообщений: 12
	30.10.2011, 21:47 [ТС]	4
	Спасибо большое вам !! 0

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

Решение