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