Ma ajutati si pe mine cu problema asta? Imi da 60/100;
Cerinţa
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine elementul cu număr maxim de apariții în matrice. Dacă există mai multe elemente cu număr maxim de apariții se vor afișa toate, în ordine crescătoare.
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 elementele cu număr maxim de apariții se vor afișa toate, în ordine crescătoare, separate printr-un spațiu.
Restricţii şi precizări
1 ≤ m,n ≤ 100
elementele matricei vor fi mai mici decât 1.000.000
Aici e codul:
#include
using namespace std;
int a[101][101], b[10000], cnt[10000];
int main()
{
int m, n, i, j, k=0;
cin >> n >> m;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
{
cin >> a[i][j];
int ok=1;
for (int i1=1; i1
if (b[i1]==a[i][j]) {cnt[i1]++; ok--;}
if (ok) {b[++k]=a[i][j]; cnt[k]=1;}
}
int maximus=-1, cntmax=-1;
for (i=1; i<=k; i++)
if (cnt[i]>=cntmax && b[i]>maximus) {maximus=b[i]; cntmax=cnt[i];}
cout << maximus;
return 0;
}
Răspunsuri la întrebare
Răspuns:
#include<bits/stdc++.h>
using namespace std;
int f[1000001],v[101][101], n, m, mxap, nr;
void aparitii(int f[1000000])
{
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cin>>v[i][j];
f[v[i][j]]++;
}
}
}
int main()
{
cin>>n>>m;
aparitii(f);
for(int i = 1; i <= 1000000; i++)
{
if(f[i] != 0 && f[i] > mxap)
{
mxap = f[i];
}
}
for(int i = 1; i <= 1000000; i++)
{
if(f[i] != 0 && f[i] == mxap)
{
cout<<i<<" ";
}
}
return 0;
}
Explicație:
rezolvare de 100p
Determinăm pentru fiecare valoare din matrice numărul de apariții, adică frecvența.
Pentru aceasta, folosim vectorii v[] – valorile și f[] – frecvențele. Pentru fiecare valoare din matrice, o căutăm în vectorul v[].
Determinăm frecvența maximă – maximul din f[].
Alegem valorile din v[] cu frecvența maximă, le sortăm și le afișăm.
(indicatiile de pe pbinfo)