Question

#777 pbinfo c++
Cerinţa
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine câte coloane ale matricei au elementele distincte două câte două.

Date de intrare
Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire
Programul afișează pe ecran numărul C, cu semnificația de mai sus.

Restricţii şi precizări
1 ≤ m,n ≤ 100
elementele matricei vor fi mai mici decât 1.000.000



Exemplu
Date de intrare

4 7
15 27 40 41 32 42 12
48 35 40 54 17 46 33
37 52 40 19 11 46 23
49 27 40 29 25 44 12
Date de ieșire

3
Explicații
Prima, a patra și a cincea coloană au toate elementele distincte două câte două.

Answer 1

#include <iostream>

using namespace std;

int main()

{

    int n,m,a[101][101],c=0,ok;

    cin>>n>>m;

    for(int i=1;i<=n;i++)

        for(int j=1;j<=m;j++)

        cin>>a[i][j];

    for(int i=1;i<=m;i++)

    {

        ok=1;

        for(int j=1;j<=n;j++)

               for(int k=1;k<=n;k++)

                 if(a[j][i]==a[k][i] && j!=k) ok=0;

        if(ok==1) c++;

    }

    cout<<c;

}