Question

Ce am gresit la acest algoritm (nu iau 100p)? #171 PrimaCifraMinima   PB INFO
Cerinta :
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

eb41f65b3862bc80b802ffcb637105f0.cpp

Answer 1

Nustiu ce ai facut gresit, dar iata un program de 100 puncte :

#include <iostream>
#include <cmath>

using namespace std;

int i,n,a[10001],c[10001],k,l,m,p;
double b[10001];

int main()
{

   cin >> n;

   for(i=1;i<=n;i++)
   {
       k=-1;
       cin >> a[i];
       l=a[i];
       while(l!=0)
       {
           l/=10;
           k++;
       }
       b[i]=pow(10,k);
   }

   m=a[1]/b[1];

   for(i=1;i<=n;i++)
   {
       k=a[i]/b[i];
       if(k<m) m=a[i]/b[i];
   }

   l=1;

   for(i=1;i<=n;i++)
   {
       k=a[i]/b[i];
       if(k==m)
        c[l++]=a[i];
   }

   p=c[1];

   if(l==1) cout << c[1];
   else
   {
       for(i=1;i<=l;i++)
        if(c[i]>p) p=c[i];

       cout << p;
   }


   return 0;

}