wybieranie największej wartości

pytanie zadane 6 kwietnia 2016 w C i C++ przez aabb13 Początkujący (360 p.)

Witam! Mam do zrobienia zadanie o treści: http://main.edu.pl/pl/archive/ilocamp/2010/gru

Mój problem jest taki, że jestem na ostatnim etapie wykonywania go, kiedy muszę zmusić program do wyplucia największej wartości. Domyślam się, że muszę to zrobićza pomocą tablicy, mam jednak problem z jej prawidłową implemectacją. Jeżeli wyraziłam się niejasno - na wyjściu zamiast "3" mam "1 2 3 1 1".

Pomysł jest taki, żeby zrobić tablicę w miejscu obecnej zmiennej "wynik", a potem znaleźć jej największą wartość - próbowałam na wszystkie sposoby i za każdym razem wywala "program przestał działać".

#include <iostream>

using namespace std;

int main()
{
    long n, wynik, drzewo[500000];

    cin>>n;
    wynik = 0;

    for (int i=0; i<n; i++)
    {
        cin>> drzewo[i];

           if (drzewo[i]==1) wynik++;
           else if (drzewo[i]==0) wynik = 0;

        cout<<wynik+1<<" ";
    }
    return 0;
}

2 odpowiedzi

odpowiedź 6 kwietnia 2016 przez Aisekai Nałogowiec (42,190 p.)

Pierwszą rzeczą która mi się rzuca w oczy jest taka, że zmienna i jest typu int a zmienna n - long.

for (int i=0; i<n; i++) - jest możliwość, że i wyjdzie poza zakres.

komentarz 6 kwietnia 2016 przez aabb13 Początkujący (360 p.)

to można łatwo poprawić, ale dziękuję

komentarz 6 kwietnia 2016 przez Aisekai Nałogowiec (42,190 p.)

cout<<wynik+1<<" "; to wywal za pętlę

edit: Zaraz napiszę Ci pomysł jak to rozwiązać, ale zaraz, bo zajęty jestem a

komentarz 6 kwietnia 2016 przez Aisekai Nałogowiec (42,190 p.)

Dodaj jeszcze jedną zmienną która będzie przechowywała największy dotychczasowy wynik. I sprawdzaj czy wynik<od_tej_zmiennej , jeśli tak, to ta_zmienna=wynik;