[C++] Tablice dynamiczne znajdowanie liczb

[szaman76]

Witam,

moim problemem jest znalezienie drugiej największej liczby w ciągu liczb oraz wypisanie ile razy się w nim znalazła

[Radowiciak]

Poszukaj w google moze bedzie

[szaman76]

Szukałem i nie ma :mellow:

[metin1998]

struct temp {
int liczba;
int amount;
};

temp* FUNKCJA(int* tab, size_t size) {
int najwieksza=0;
for(int i=0;i< size; i++)
{
if(tab[i] > najwieksza) najwieksza = tab[i];
}
int druga =0;
for(int i=0;i<size; i++) {
if(tab[i] > druga and tab[i] != najwieksza) druga = tab[i];
}
int amm=0;
for(int i=0; i<size;i++) {
it(tab[i] == druga) amm++;
}

temp* retvalue = new temp;
temp->amount = amm;
temp->liczba = druga;
return retvalue;
}

int main() {

int* tablica = new int[30];

temp* zzzz = FUNKCJA(tablica,30);

cout <<"Liczba: " << zzzz->liczba << endl;
cout << "Ilosc wystapien: " <<zzzz->amount;

return 0;
}

 

 

 

Bardzo optymalne rozwiązanie O(n*3).

[szaman76]

Dziękuje barddzo

[Masllow]

Dzieki;