Maxim5

Se dă un fişier text care conţine mai multe linii, pe fiecare linie existând câte un şir de numere naturale nenule, despărţite prin câte un spaţiu; fiecare linie se termină cu numarul 0 (care se consideră că nu face parte din şirul aflat pe linia respectivă) şi conţine cel puţin două valori.

Se cere să se afişeze valoarea maximă din şirul care conţine cele mai puţine numere. În cazul în care există mai multe şiruri cu acelaşi număr minim de numere, se va afişa cea mai mare valoare care apare în unul dintre aceste şiruri.

Date de intrare
Fişierul de intrare maxim5.in conţine şirurile de numere, aşa cu a fost descris mai sus.

Date de ieşire
Fişierul de ieşire maxim5.out va conţine pe prima linie numărul M, reprezentând valoarea maximă din şirul care conţine cele mai puţine numere.

Restricţii şi precizări
numerele din şirurile date au cel mult 9 cifre

Exemplu
maxim5.in

2 253 34 3 0
6 88 9 3 0
4 54 88 12345 98 234 546 0
maxim5.out

253

SOLUTIE

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("maxim5.in");
    ofstream g("maxim5.out");

    int n, lmin, l, lmax, M;
     f >> n;
      lmax=n; l=1;
      while (n!=0)
      {
          f >> n;
          if (n!=0) {  ++ l; if (n>lmax) lmax=n; }
      }
      lmin=l; M=lmax;

      while (!f.eof())
      {
          f >> n;
          if (n) {
          lmax=n; l=1;
          while (n!=0)
          {
             f >> n;
             if (n!=0) {  ++ l; if (n>lmax) lmax=n; }
          }
          if (l<lmin) { lmin=l; M=lmax; }
          else if (l==lmin && lmax>M)  M=lmax;
          }
      }
        g << M << "\n";

    return 0;
}

%d bloggers like this: