Primele doua maxime din sirul de n numere?

[Niram]

Cum pot modifica programul astfel incat sa retin primele doua maxime din sirul de n numere, folosind aceeasi metoda (adica citesti un numar si il compare cu cele 2 maxime)?

#include<iostream>
using namespace std;
int main()
{
    int max=0, a, n, i;
    cout<<"Please insert the count of number from sting:";
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cout<<"Please insert a number of the string:";
        cin>>a;
        if(max<a) max=a;
    }
    cout<<"The max number is:"<<max;
    return 0;
}

Multumesc!

[Rusu]

Salut. Se foloseste metoda Greedy, in care avem:

mx1 - Cel mai mare numar

mx2 - Al doilea cel mai mare numar (mx2 <= mx1)

Asadar, avem:

#include <iostream>

using namespace std;

int N, mx1, mx2, nr;

int main() {
    cin >> N;
    
    for(int i = 1; i <= N; ++i) {
        cin >> nr;
        
        if(mx1 < nr) {
            mx2 = mx1;
            mx1 = nr;
        }
        else {
            if(mx2 < nr) {
                mx2 = nr;
            }
        }
    }
    
    cout << mx1 << ' ' << mx2 << '\n';
    
    return 0;
}

 

[Niram]

Multumesc mult!