Question

Cerinţa
Să se scrie un program care citește un șir de n numere naturale şi determină numărul din șir care are prima cifră minimă. Dacă există mai multe numere cu prima cifră minimă, se va determina cel mai mare dintre acestea.

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 numărul cerut.

Restricţii şi precizări
1 ≤ n ≤ 10000
cele n numere citite vor fi mai mici decât 2.000.000.000



Exemplu
Intrare

5
72 30 12 165 725
Ieșire

165

//171

Answer 1

#include <iostream>
#include<limits.h>

using namespace std;
int x[10000],v2[10000],copie[10000];
int main()
{
    int n,minim=9;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
        copie[i]=x[i];
    }
    for(int i=1;i<=n;i++)
    {
        while(x[i]>9)
            x[i]/=10;
        if(x[i]<minim) minim=x[i];
    }
    int perechi=0,z=0;
    for(int i=1;i<=n;i++)
    {
        if(x[i]==minim)
        {
            perechi++;
            z++;
            v2[z]=copie[i];
        }
    }
    if(perechi>1)
    {
        int maxim=0;
        for(int k=1;k<=z;k++)
            if(v2[k]>maxim) maxim=v2[k];
        cout<<maxim;
    }
    else cout<<v2[1];
    return 0;
}