👤
FEHERDARIUSZE
a fost răspuns

Cum sa fac acest algoritm mai eficient ?
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.

Cod:

Cum Sa Fac Acest Algoritm Mai Eficient 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 A class=

Răspuns :

IONUTG38ZE
#include <iostream>
using namespace std;

int n , m , a[101][101], v[10001] , f[10001] , k;

int main()
{
cin >> n >> m;
for(int i = 1 ; i <= n ; ++i)
for(int j = 1 ; j <= m ; ++j)
cin >> a[i][j];
//contruim vectorii v[] si f[] cu valorile distincte din matrice, respectiv frecventele lor de aparitii
k = 0;
for(int i = 1 ; i <= n ; ++i)
for(int j = 1 ; j <= m ; ++j)
{
int poz = 0;
for(int p =1 ; p <= k && poz == 0 ; p ++)
if(v[p] == a[i][j])
poz = p;
if(poz == 0)
{
k ++; v[k] = a[i][j]; f[k] = 1;
}
else
f[poz] ++;
}
//determina frecventa maxima 
int Max = f[1];
for(int i = 2 ; i <= k ; i++)
if(f[i] > Max)
Max = f[i];
//determinam elementele care apar de Max ori. Refolosim vectorul v[]
int p = 0;
for(int i =1 ; i <= k ; i ++)
if(f[i] == Max)
{
p ++; v[p] = v[i];
}
//sortam vectorul v[] cu p elemente
for(int i = 1 ; i < p ; i++)
for(int j = i + 1; j <= p ; j ++)
if(v[i] > v[j])
{
int aux = v[i];
v[i] = v[j];
v[j] = aux;
}

//afisam vectorul v[] cu p elemente
for(int i =1 ; i <= p ; i ++)
cout << v[i] << " ";
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari