Cerința
Se dă o matrice pătratică cu n
linii și n
coloane și elemente numere naturale mai mici decât 1000
. Să se afișeze în ordine strict crescătoare valorile care apar sub diagonala principală și sub diagonala secundară de cel puţin 2
ori. Fiecare valoare se va afişa o singură dată.
Date de intrare
Programul citește de la tastatură numărul n
, apoi elementele matricei, linie cu linie.
Date de ieșire
Programul va afișa pe ecran, în ordine strict crescătoare, valorile cerute, separate printr-un spaţiu.
Restricții și precizări
1 ≤ n ≤ 200
Exemplu
Intrare
6 10 8 5 8 4 2 6 5 3 1 3 8 8 1 4 7 8 8 5 1 9 6 6 1 8 9 3 2 3 6 8 9 3 3 9 6
Ieșire
3 9
#include <bits/stdc++.h> using namespace std; int main() { long long n , a[201][201], c = 0 , v[205]; cin >> n; for(int i = 0 ; i < n ; i++) for(int j = 0 ; j < n ; j++) cin >> a[i][j]; for(int i = 0 ; i < n ; i++) for(int j = 0 ; j < n ; j++) { if(i > j && i + j > n - 1) { v[c] = a[i][j]; c++; } } sort(v , v+c); for(int i = 0 ; i < c ; ++i) { if(v[i]==v[i-1] && v[i]!=v[i+1]) cout << v[i] <<" "; } return 0; }