Переписать в другой массив 20 максимальных элементов из исходного

@Мида · Регистрация: 27.01.2012

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

Создать массив из случайных 100 четырехзначных элементов. Переписать в массив из 20 элементов 20 самых больших чисел из первого массива. Нельзя создавать временный массив, сортировать 100-элементный)

C++

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
   // const int size = 10;
    int A[10], B[5];
     int imax = 0, j=0;
    cout << "first array" << "\n";
 
   srand(time(0));
    for(int i = 0; i <10; i++)
       {
        A[i] = rand() % 9000 + 1000;//создаем массив
        cout << A[i] << "\n";//выводим
         }
    
        for(int i = 1; i <10; i++)
             {    
               if(A[imax] < A[i])
                  {
                    imax = i;  
                    j=imax;
                   
                   }
 
                 }
                 cout<< "MAX = " << A[imax] << "(" << imax + 1 << " element)\n";   //выводим максимальный (это я себе для проверки)
}
        
    //  for(int i=0; i<5; i++)
        //{
        //  if ( A[i]==A[imax])  //вот тут както надо??
        //  {
        //      B[i]=A[imax];
        //     cout<<B[i];
        //  }
    //  }
    return 0;
 
}

1.Не могу понять как создать цикл, находящий максимальный элемент из оставшихся, не выбранных
2.и как из него слепить новый массив?((
Подскажите, если можете...
(векторы ещё не учили, лепим из минимальных знаний)

Добавлено через 2 минуты
Для упрощения я оба массива уменьшила на 10 и 5)))

@x1Mike7x · 29.01.2012, 17:47

Можно так:
ищем максимальный элемент в массиве с 1го по последний, когда нашли - значение заносим в массив Б и меняем местами значения в массиве А с индексом 1 ( ну, если адрессация с 1 в массиве ) и индексом максимального элемента. Для второго элемента проделываем тоже самое, только ищем с 2го элемента и меняем местами на 2й элемент.
+ К тому же сам обмен между элементами с индексами i и максимальным производить не надо, поскольку элемент A[ i ] на след. итерации интересовать нас не будет, поэтому можно просто присвоить A[ максимум ] значение A[ i ].

C++

int A[ 10 ] = { 4, 5, 6, 12, 31, 13, 1, 3, 2, 68 };
int B[ 5 ];
 
for ( int i = 0; i < 5; ++i )
{
    int indMax = i;
    for ( int j = i; j < 10; ++j )
        if ( A[ indMax ] < A[ j ] )
            indMax = j;
    
    B[ i ] = A[ indMax ];
    
    A[ indMax ] = A[ i ];
}

http://ideone.com/xrREc

@zelim · 29.01.2012, 19:11

C++

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int main()
{
    int A[100] = {NULL}, B[20] = {NULL};
    int imax = 0, j=0, i, lmax=0;
    cout << "first array" << "\n";
 
   srand(time(0));
 
   // заполняем массив
    for(i = 0; i <100; i++)
       {
        A[i] = rand() % 9000 + 1000;//создаем массив
        cout << A[i] << "\n";//выводим
         }
 
    // найдем максимальный элемент массива
            for(i = 0; i <100; i++)
             {    
               if(lmax < A[i])
                    lmax = A[i];
                    } 
        B[0]=lmax;
 
    // ищем максимумы и записываем в конечный массив
        for(j=1;j<20;j++) {
        for(i = 0; i<100; i++)
             {    
                 if(imax<A[i] && A[i]<lmax){
                    imax = A[i];
                    }
        }
                    B[j] = imax;
                    lmax = imax;  
                    imax=0;
                               
        }
        cout << "finish: " << "\n";
            for(i = 0; i <20; i++)
       {
        cout << B[i] << "\n";//выводим
         }
    return 0;
 
}

Вот вам решение

lmax - предыдущий максимальный элемент. Опираемся на него, чтобы найти след. макс. элемент ))

И, если разрешите, попытка облегчить написание в будущем:
Вместо

C++

        //      for(int i=0; i<5; i++)
                //{
                //      if ( A[i]==A[imax])  //вот тут както надо??
                //      {
                //              B[i]=A[imax];
                //         cout<<B[i];
                //      }
        //      }

Пишите

C++

              /*      for(int i=0; i<5; i++)
                {
                      if ( A[i]==A[imax])  //вот тут както надо??
                      {
                              B[i]=A[imax];
                         cout<<B[i];
                      }
             } */

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

@BumerangSP · 29.01.2012, 20:06

Эх, пока делал, другие тоже успели

C++

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int A[10], B[5];
     int max, j=0,i,k=0;
    cout << "first array" << "\n";
    srand(time(NULL));
    for(i = 0; i <10; i++)
     {
      A[i] = rand() % 9000 + 1000;//создаем массив
      cout << A[i]<<" ";//выводим
     }
    cout<<"\n";
    for(j=0; j<5; j++)      
        {
         max=A[0];
         for(i=0; i<10; i++)    
          if(A[i]>max)
           {
            max = A[i]; 
           }
         for(i=0; i<10; i++)
          if (A[i]==max)
           A[i]=0;
         B[k]=max;
         k++;  
         cout<<B[j]<<" ";
         
        }
       cout<<"\n";                                                                           
    getchar();            
    return 0; 
}

Ваш пример с размерностями 10 и 5.

@Мида · 29.01.2012, 21:31 **[ТС]**

Ребятки, мою благодарность словами не выразить!!!)) 2 ночи не спала, не знала как с этим всем взлететь...вечно в этих индексах теряюсь(((.

С удовольствием разберу все варианты!

@Мида 0 / 0 / 0 Регистрация: 27.01.2012 Сообщений: 13
	29.01.2012, 21:31 [ТС]	5
	Ребятки, мою благодарность словами не выразить!!!)) 2 ночи не спала, не знала как с этим всем взлететь...вечно в этих индексах теряюсь(((. С удовольствием разберу все варианты! 0