Szukanie najwiekszej liczby C++

Question

#include <iostream>
#include <windows.h>
#include <cstdlib>
#include <time.h>
using namespace std;
int main ()
{
    int w,T[100000], liczba;
    cout <<"Podaj wielkosc tablicy."<<endl;
    cin>>w;
    srand(time(NULL));
    cout<<"Tablica ma wartosci: "<<endl;
    for (int i=0;i<w;i++)
    {
        Sleep(100);
        liczba=rand()%499+1;
        cout<<liczba<<endl;
    }



return 0;
}

Witam serdecznie. Nie mam pomysłu jakbym mógł dokończyć ten kod. Potrzebuje znaleźć największą liczbę z tych wylosowanych. Specjalnie dałem większy zakres i uśpienie (na chwile) żeby zmniejszyć ryzyko pojawienia się dwóch takich samych liczb, chociaż nie wiem czy to ma znaczenie w tym przypadku. Próbowałem przypisywać maks=liczba jednak dostaje wtedy liczbę maks, która wylosowała się na samym końcu. 
Jak mógłbym dokończyć kod, żeby algorytm wybierał największą liczbę z tabeli?

Z góry dziękuje za pomoc,

pozdrawiam :)

Answer 1

#include <iostream>
#include <windows.h>
#include <cstdlib>
#include <time.h>
using namespace std;
int main ()
{
    int naj = 0;           //Ustawiam wartość na 0 aby przy ewentualnym sprawdzeniu czy liczba > naj nie pojawił się niespodziewany błąd (lepiej zapobiegać niż leczyć)
    int wielkosc, liczba;  //pomocne zmienne
    cout <<"Podaj wielkosc tablicy."<<endl;
    cin>>wielkosc;
    srand(time(NULL));
    cout<<"Tablica ma wartosci: "<<endl;
    for (int i=0;i<wielkosc;i++)
    {
        Sleep(100);
        liczba=rand()%499+1;
        cout<<liczba<<endl;
        if(liczba>naj)     //Sprawdzam czy nowo wylosowana zmienna nie jest większa niż największa dotychczas
        {
            naj = liczba;  //Jeżeli tak to ustawiam ją jako największą
        }
    }
    cout<<endl<<"najwieksza: "<<naj;

return 0;
}

przed edit:

{
mój pierwszy post, jak się tworzy okno które ładnie obcina kod?
Sorka za przydługie komentarze, ale to ma być zrozumiałe :)
}

Comments

W panelu gdzie wstawiasz komentarz masz taki znaczek {...}code , klikasz to i wybierasz jaki język :).

edit: Dzięki za podpowiedź.

---

ok, dziękuje za pomoc

#include "regulamin.h"

heh :)

 

Answer 2

Tablica T jest zbędna gdyż nawet jej nie używasz, ale pomijając to, można zastosować
coś takiego typu

int max_number = 0;
for(int i = 0;i<tablica.length;++i)
    if(max_number < tablica[i])
        max_number = tablica[i];

 

Comments

Zgadza się.

Sprawdzić która liczba jest największa możesz podczas "segregacji" w pętli określającej wartość.

Takie podejście jest dużo bardziej oszczędne w pamięci bo są tylko dwie zmienne (największa i bufor).

Podejście z tablicą ma wadę zabierania pamięci, ja bardziej skłaniałbym się do zapisywania tylko tej największej, kiedy oczywiście jest to możliwe.

Z tego co kojarzę to był taki film na yt związany z szukaniem największej liczby:
https://www.youtube.com/watch?v=63QjKBcIySs

13:24 jest zadanie które możesz wykonać aby mieć pewność że rozumiesz to w 100% :)