fbpx

Problema #274 – 3minime – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dau n numere naturale. Determinaţi cele mai mici trei numere dintre cele date.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieşire

Programul afișează pe ecran, în ordine descrescătoare, cele mai mici trei numere date.

Restricţii şi precizări

  • 3 ≤ n ≤ 100
  • cele n numere citite vor avea cel mult 4 cifre

Exemplu

Date de intrare

5
1017 48 310 5710 162

Date de ieșire

310 162 48
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int minim1 = 100000, minim2 = 100000, minim3 = 100000;
    for(int i = 1; i <= n; ++i){
        int x;
        cin >> x;
        if(x < minim1){
            minim3 = minim2;
            minim2 = minim1;
            minim1 = x;
        }
        else if(x < minim2){
            minim3 = minim2;
            minim2 = x;
        }
        else if(x < minim3){
            minim3 = x;
        }
    }
    cout << minim3 << ' ' << minim2 << ' ' << minim1;
    return 0;
}
Comentarii

S-ar putea sa iti placa