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; }