Как найти три максимальных числа в массиве

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    int const N = 20;
    int N, i, j, Max;
    cout << "Vvedi kol-vo elementov: ";
    cin >> N;
    int a[N];
    int max[3];
    max[0] = a[0];
    max[1] = a[1];
    max[2] = a[2];
    for (i = 3; i<N; i++)
    {
        if (max[0] < a[i])
            max[0] = a[i];
        else if (max[1] < a[i])
            max[1] = a[i];
        else if (max[2] < a[i])
            max[2] = a[i];
    }
    system("pause");
    return 0;
}

1

int a [N] // это вообще работать не будет

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

#include <iostream>
 
 
 
int main()
{
    int N;
    std::cout << "Vvedi kol-vo elementov: ";
    std::cin >> N;
    int mas[N];
    for (int i = 0; i < N; i++) {
        std::cin >> mas[i];
    }
    int max, nmax;
   for (int x = N-1; x != N-4; x--)
   {
       max = mas[0];
       nmax = 0;
       for (int k = 1; k < x+1; k++) {
          if (max < mas[k]) { 
              max = mas[k];
              nmax = k;
          }
       }
       mas[nmax] = mas[x];
       mas[x] = max;
    
    
   }
    std::cout << "три наибольших числа: " << mas[N-1] << ", " << mas[N-2] << ", " << mas[N-3];
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

#include <iostream>
#include <vector>
#include <algorithm> 
 
int main()
{
    int N;
    std::cout << "Vvedi kol-vo elementov: ";
    std::cin >> N;
    
   std::vector<int> mas;
   
   for (int i = 0; i < N; i++) {
        int x;
        std:: cin >> x;
        mas.push_back(x);
    }
   
   std::sort (mas.begin(), mas.end());
   
   
   for (size_t i = mas.size() ; i > mas.size() - 3;) {
       std:: cout << mas[--i] << " ";
   }       
 }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

#include<iostream>
using namespace std;
 
int main(){
 
    /* это динамический массив (для него необходимо выделить память)*/
    int *arr;                                   //наш массив
    int sizeArr=0;                             //размер массива
 
    /*а тут массив с фиксировным размером (размер массива константа)*/
    const int sizeLargestArr=3;
    int largestArr[sizeLargestArr];
 
    cout<<"wriste the size of the array ";
    cin>>sizeArr;
 
    if(sizeArr<=0){                             //если массив пустой или отр. значение
        cout<<"size in write incorrectly";
        return -1;
    }
 
    arr=new int[sizeArr];                       //создадим массив
    for(int i=0;i<sizeArr;i++)                  //заполним массив случайными числами
        arr[i]=rand()%100;
 
    int largesI=0;                              //индекс максимального числа по умолчанию первый елемент массива максимальный
 
    for(int i=0;i<sizeLargestArr; i++){          //условия выполнены если найдены sizeLargestArr наибольших чисел
        for(int j=0;j<sizeArr;j++){              //от первого до последнего елемента массива
            if(arr[j]>arr[largesI]){                    //число макс
                if(i==0)                                // первое макс число
                    largesI=j;
                else if(arr[j] < arr[largestArr[i-1]])  //число меньше предыдущего максимального
                    largesI=j;
            }
        largestArr[i]=largesI;                  //запишем индекс макс елемента в массив
        }
 
        largesI=0;
        while (arr[largesI]>=arr[largestArr[i]]){//найдем первое не максимальное число
            if(largesI > sizeArr-1){            //чисел наибольших меньше чем размер массива
                cout<<"the maximum number is less than the size of the array"<<endl;
                largesI=largestArr[i];
                break;
            }
            largesI++;
        }
    }
 
 
 
    cout<<"output array: "<<endl;                //віведм наш массив
    for(int i=0;i<sizeArr;i++)
        cout<<arr[i]<<" ";
 
    cout<<endl<<endl<<"display the index and the value "<< sizeArr<<" largest elements of the array"<<endl;
 
    for(int i=0;i<sizeLargestArr;i++)           //наиболшие значения
        cout<<"arr["<<largestArr[i]<<"]= "<<arr[largestArr[i]]<<endl;
 
    delete []arr;//очищаем память 
    return 0;
}