295
Cerinţa
Se dau n
numere naturale. Determinați numărul pentru care prima cifră este maximă.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale, separate prin spaţii.
Date de ieşire
Programul afișează pe ecran numărul cerut M
.
Restricţii şi precizări
1 ≤ n ≤ 1000
- cele
n
numere citite vor avea cel mult9
cifre - dacă există mai multe numere pentru care prima cifră este maximă, se va determina cel mai mare dintre acestea
Exemplu
Date de intrare
5 2467 645 687 59878 125
Date de ieșire
687
Explicație
Există două numere pentru care prima cifră este maximă. Dintre acestea, cel mai mare este 687
.
#include <bits/stdc++.h> using namespace std; int main() { int n,x,aux,care,u,maxim=0; cin>>n; for(int i=1;i<=n;i++) { cin>>x; aux=x; int ogl=0; while(x!=0) { ogl=ogl*10+x%10; x=x/10; } u=ogl%10; if(u>maxim) { maxim=u; care=aux; } else if(u==maxim) { if(aux>care) care=aux; else care=care; } } cout<<care; return 0; }
Comentarii