Поменять местами наибольший и наименьший элементы массива

@Fobos315 · Регистрация: 25.04.2014

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

Всем привет! Есть несколько вопросов. Вот код:

C++

//Даны действительные числа а1, а2,..., аn. Поменять местами наибольший и наименьший элементы.//
#include <iostream>
#include <algorithm>  
using namespace std;
int main(){
        setlocale(LC_ALL,"rus");
        int n;
        int mas[10];
       cout<<"Введите количество элементов в массиве: n=";
        cin>>n;
       cout<<"Введите массив из "<<n<<" целых чисел:"<<endl;
       
        for(int i=0; i<n; i++){
                cin>>mas[i];
                cin.ignore();
        }
        
        int max=mas[0];
        int min=mas[0];
 
        for(int i=1;i<n;i++){
        if(max>mas[i]){
                max=mas[i];
               
        }
 
        if(min<mas[i]){
                min=mas[i];
                
        }
        
}
 
        cout<<"Минимальное число "<<max<<endl;
        cout<<"Максимальное число "<<min<<endl;
        cin.get();
        
}

Теперь осталось поменять макс. и мин. элементы, мне предложили использовать swap(min,max) ну или наоборот но после какого бы я ифа не ставил выдаёт не правильно, или выдаёт только одно верно; но работает только в том случае если элементы массива я ввожу в порядке возрастания. Ещё раз: на месте макс. число я должен получить наименьшее а на месте мин число мне должно выдать наибольшее.

@cooller · 09.05.2014, 20:58

Fobos315,

C++

#include <iostream>
#include <cstdlib>
#include<ctime>
int main()
{
    srand(time(NULL));
    const size_t size = 10;
    int *arr = new int [size];
    for(size_t i=0; i<size; ++i)
        std::cout<<(arr[i] = rand()%20)<<" ";
    size_t pos_max(0),pos_min(0);
    for(size_t i=1; i<size; ++i)
    {
        if(arr[i] > arr[pos_max])
            pos_max = i;
        if(arr[i] < arr[pos_min])
            pos_min = i;
    }
    std::swap(arr[pos_max],arr[pos_min]);
    std::cout<<"\nnew array: ";
    for(size_t i=0; i<size; ++i)
        std::cout<<arr[i]<<" ";
    return 0;
}

@Dragon.007 · 09.05.2014, 20:58

Fobos315, попробуй сделать так:

C++

for(int i=1;i<n;i++)
{if(max>mas[i])
     {max=mas[i];
      kmax=i;}
 
  if(min<mas[i])
    {min=mas[i];
      kmin=i;}
}
t=mas[kmax];
mas[kmax]=mas[kmin];
mas[kmin]=t;

Если я правильно поняла задание, конечно. Нужно ведь переставить их именно в массиве?

@zss · 09.05.2014, 21:00

C++

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

ValeryS · 09.05.2014, 21:03

Сообщение от Dragon.007

C++

1
2
3

if(max>mas[i])
     {max=mas[i];
      kmax=i;}

можно в одну строчку( две с условием)

C++

1 2	if(mas[kmax]>mas[i]) kmax=i;

потом по kmax вычислить максимальный

Добавлено через 42 секунды
Сергей Сергеич уже написал

@cooller · 09.05.2014, 21:04

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

if(mas[max]>mas[i])
* * * * * * * * max=i;

а не наоборот??

C++

1 2	if(mas[i]>mas[max]) max=i;

@zss · 09.05.2014, 21:11

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

а не наоборот??

Что значит свежий взгляд на то, что могут написать!!!!

ValeryS · 09.05.2014, 21:11

cooller,
может и наоборот

у Dragon.007 взял а условие не посмотрел

@Fobos315 · 09.05.2014, 21:32 **[ТС]**

Что то всё зависло после этого)))

Добавлено через 11 минут

C++

//Äàíû äåéñòâèòåëüíûå ÷èñëà à1, à2,..., àn. Ïîìåíÿòü ìåñòàìè íàèáîëüøèé è íàèìåíüøèé ýëåìåíòû.//
#include <iostream>
#include <algorithm>  
using namespace std;
int main(){
        setlocale(LC_ALL,"rus");
        int n,kmax,kmin,t,i;
        int mas[10];
       cout<<"Ââåäèòå êîëè÷åñòâî ýëåìåíòîâ â ìàññèâå: n=";
        cin>>n;
       cout<<"Ââåäèòå ìàññèâ èç "<<n<<" öåëûõ ÷èñåë:"<<endl;
       
        for(int i=0; i<n; i++){
                cin>>mas[i];
                cin.ignore();
        }
        
        int max=mas[0];
        int min=mas[0];
 
        for(int i=1;i<n;i++){
        if(max>mas[i]){
                max=mas[i];
             kmax=i;}
        }
 
        if(min<mas[i]){
                min=mas[i];
                kmin=i;}
        }
       t=mas[kmax];
       mas[kmax]=mas[kmin];
       mas[kmin]=t;
}
        cout<<"Ìàêñèìàëüíîå ÷èñëî "<<min<<endl;
        cout<<"Ìèíèìàëüíîå ÷èñëî "<<max<<endl;
        
        cin.get();
        
}

Теперь ему 31 строчка не нравится

@Dragon.007 · 13.05.2014, 16:28

Прошу прощения, выше ошиблась.
Там же выше указали на ошибку))

C++

for(int i=1;i<n;i++){
        if(mas[i]>max){
                max=mas[i];
             kmax=i;}
        }
 
        if(mas[i]<min){
                min=mas[i];
                kmin=i;}
        }
       t=mas[kmax];
       mas[kmax]=mas[kmin];
       mas[kmin]=t;

@Fobos315 · 13.05.2014, 16:39 **[ТС]**

Я уже разобрался, спасибо! Вот программа в идеале, может кому понадобится.
//Даны действительные числа а1, а2,..., аn. Поменять местами наибольший и наименьший элементы.//

C++

#include <iostream>
#include <algorithm>  
using namespace std;
int main(){
        setlocale(LC_ALL,"rus");
        int n,i,kmax=0,kmin=0;
        int mas[10];
       cout<<"Введите количество элементов в массиве: n=";
        cin>>n;
       cout<<"Введите массив из "<<n<<" целых чисел:"<<endl;
       
        for(int i=0; i<n; i++){
                cin>>mas[i];
                cin.ignore();
        }
        
        int max=mas[0];
        int min=mas[0];
 
        for(int i=0;i<n;i++)
        {
          if(max>mas[i])
          {
             max=mas[i];
             kmax=i;
          }
        
 
          if(min<mas[i])
          {
                min=mas[i];
               kmin=i;
          }
        }
       int t=mas[kmax];
       mas[kmax]=mas[kmin];
       mas[kmin]=t;
 
        cout<<"Максимальное число "<<min<<endl;
        cout<<"Минимальное число "<<max<<endl;
         cin.get();
        
        for(int i=0; i<n; i++){
                cout<<"  \n "<<mas[i]<<endl;
        }
        cin.get();

@bolik_81 · 07.03.2015, 15:37

Всем доброго времени суток. Вот хочу поменять в своей проге местами элементы макс и мин, но чей-то не выходит. проинспектируйте пожалуйста. Заранее спасибо!
//Изначально задача стояла - ввести массив, найти макс и мин, вывести их и после этого вывести массив с поменяными макс и мин местами//

C++

#include "iostream"
using namespace std;
int main() 
{
int a[5],f=0,g=0,r=0,t=0,w=0;
for (int i=0; i<5; i++)
    {
    cout<<"Vvedite"<<i<<" element massiva";
    cin>>a[i];
    }
    r=a[0]; 
    for (int i=0; i<5; i++)
    {
        if (f<a[i])
        {
            f=a[i];
            g=i;
                }
            if (r>a[i])
        {
            r=a[i];
            t=i;
        }
        }
    cout<<"naibolshee chislo ravno"<<f<<" kotoroe postavleno pod nomer"<<g<<"\n";
    cout<<"naimenshee chislo ravno"<<r<<" kotoroe postavleno pod nomer"<<t<<"\n";
    w=a[g];
    a[g]=a[t];
    a[g]=w;
    for (int i=0; i<5;i++)
{
cout<<"Chislo "<<a<<"\t"<<"nomer "<<i<<"\n";
}
}

@Melg · 07.03.2015, 16:43

Может стоит воспользоваться стандартными алгоритмами при решении подобной задачи?

C++

#include <iostream>
#include <vector>
#include <algorithm>
 
template <typename It>
void SwapMinAndMax(It first, It last) {
  auto position_of_min = std::min_element(first, last);
  auto position_of_max = std::max_element(first, last);
  std::swap(*position_of_min, *position_of_max);
}
 
template <typename E>
std::ostream& operator<<(std::ostream& ostream,
                         std::vector<E> const& elements) {
  for (const auto& element : elements) {
    ostream << element << " ";
  }
  return ostream;
}
 
int main() {
  std::vector<int> array = {-1, 4, 7, 0, 5, 4, 8, 4, -22, 6};
  std::cout << "Elements before swap:\n" << array;
  SwapMinAndMax(std::begin(array), std::end(array));
  std::cout << "\nElements after swap:\n" << array;
}

Пруф работоспособности:
http://ideone.com/xUuQu0

На мой взгляд программисты упускают многие возможности языка.
Сложность O(n) от числа элементов.
Краткость, выразительность.

@bolik_81 · 09.03.2015, 23:03

Спасибо большое, ошибку нашел в тот же вечер,не прописал а[i] в уонйе программы. а поставил только а!!!
Учусь.туплю и снова учусь!!!_)))

@Kant · 10.03.2015, 08:01

Если юзаем С++11, то можно и попроще сделать

C++

    std::vector<int> v = {-1, 4, 7, 0, 5, 4, 8, 4, -22, 6};
 
    auto result = std::minmax_element(v.begin(), v.end());
    swap(*result.second, *result.first);
 
    for(auto elem : v) cout << elem << " ";

@MicM · 10.03.2015, 08:11

C++

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
using namespace std;
 
int main()
{
    vector<int> v = {3,5,6,-1,4,6,10};
    auto min = min_element (v.begin(), v.end());
    auto max = max_element (v.begin(), v.end());
    swap (*min, *max);
    ostream_iterator<int> out (cout, " ");
    copy (v.begin(), v.end(), out);
}

@Voivoid · 10.03.2015, 08:25

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

std::swap(*position_of_min, *position_of_max);

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

swap (*min, *max);

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

swap(*result.second, *result.first);

Есть же iter_swap

@MicM · 10.03.2015, 08:28

Voivoid, спасибо. Не знал.

C++

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
using namespace std;
 
int main()
{
    vector<int> v = {3,5,6,-1,4,6,10};
    iter_swap (min_element (v.begin(), v.end()), max_element (v.begin(), v.end()));
    ostream_iterator<int> out (cout, " ");
    copy (v.begin(), v.end(), out);
}

@Kant · 10.03.2015, 08:28

Voivoid, уу, сенк.

C++

    std::vector<int> v = {-1, 4, 7, 0, 5, 4, 8, 4, -22, 6};
 
    auto result = std::minmax_element(v.begin(), v.end());
    iter_swap(result.second, result.first);
 
    for(auto elem : v) cout << elem << " ";

@Voivoid 710 / 283 / 16 Регистрация: 31.03.2013 Сообщений: 1,340
	10.03.2015, 08:25	17
	Сообщение от Melg std::swap(position_of_min, position_of_max); Сообщение от MicM swap (min, max); Сообщение от Kant swap(result.second, result.first); Есть же iter_swap 2

@zss Модератор 13502 / 10754 / 6409 Регистрация: 18.12.2011 Сообщений: 28,703
	09.05.2014, 21:11	7
	Сообщение от cooller а не наоборот?? Что значит свежий взгляд на то, что могут написать!!!! 1

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,519
	09.05.2014, 21:11	8
	cooller, может и наоборот у Dragon.007 взял а условие не посмотрел 1

@bolik_81 0 / 0 / 0 Регистрация: 19.02.2015 Сообщений: 3
	09.03.2015, 23:03	14
	Спасибо большое, ошибку нашел в тот же вечер,не прописал а[i] в уонйе программы. а поставил только а!!! Учусь.туплю и снова учусь!!!_))) 0