fbpx

Problema #212 – MaxMinMatrice – Rezolvari PBInfo

de Mihai-Alexandru

Se consideră tabloul bidimensional cu m linii şi n coloane ce conţine numere naturale cu cel mult patru cifre fiecare.

Cerinţa

Să se determine cea mai mică valoare de pe fiecare linie, iar dintre acestea să se determine valoarea maximă.

Date de intrare

Fişierul de intrare maxminmatrice.in conţine pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieşire

Fişierul de ieşire maxminmatrice.out va conţine pe prima linie numărul cerut, cea mai mare valoare dintre minimele de pe linii.

Restricţii şi precizări

  • 2≤m,n≤23
  • elementele tabloului sunt mai mici decât 1000.

Exemplu

maxminmatrice.in

3 5
3 2 7 13 5
10 9 12 6 9
7 4 5 6 3

maxminmatrice.out

6

Explicaţie

Minimele de pe cele trei linii sunt: 2 6 3. Dintre acestea, cea mai mare valoare este 6.

#include <bits/stdc++.h>

using namespace std;
ifstream fin("maxminmatrice.in");
ofstream fout("maxminmatrice.out");
int main()
{
    int n , m , a[23][23], v[100];
    fin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
    {
        int mini = 1001;
        for(int j = 0 ; j < m ; ++j)
            {
                fin >> a[i][j];
                if(a[i][j] < mini) mini=a[i][j];
            }
            v[i] = mini;
    }
    sort(v , v + n);
    fout << v[n - 1];

    fin.close();
    fout.close();

    return 0;
}
Comentarii

S-ar putea sa iti placa