Délka nejdelší vzestupně uspořádané podposloupnosti – Java – Fórum – Programujte.com

Ahoj,

potřeboval bych pomoct, potřebuju naprogramovat program, který mi jako výsledek vyhodí délku posloupnosti. Třeba zadám čísla 1 2 3 4 5 6 7 4 5 6 a výsledek bude 7, protože posloupnost platí do sedmi, pak začíná jiná. Nechci ale použít typ pole, to mi to dost ztěžuje. 

Zatím jsem vymyslel toto:

public class Podpolsoupnost {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cislo = 0;
        int rozdil = 0;
        int delka = 1;
        int number = 0;
        int prvni = 0;
        int druhe = 0;
        int celkovadelka = 0;
        System.out.println("Zadej počet čísel v posloupnosti");
        int count = sc.nextInt();
        System.out.println("Zadej čísla posloupnosti");
        for (int i = 0; i < count; i++) {
            number = sc.nextInt();
            cislo = number;
                prvni = cislo;
                druhe = prvni;
        }
        rozdil = prvni - druhe;
        if (prvni - druhe != rozdil) {
            celkovadelka = delka;
            delka = 1;
        } else {
            if(prvni - druhe == rozdil){
                delka++;
            }
        }

        System.out.println(celkovadelka);
    }
}

Nemohl byste mi někdo prosím poradit, jak to upravit nebo co by se s tím dalo dělat, aby to fungovalo?

Nechápu, co zkoušíš s tím rozdílem. Tady není potřeba něco koumat, napiš to, jako bys po těch číslech jel prstem. Patří do řady = započítám. Nepatří = počítám další řadu. A pamatuju si do kolika nejvíc jsem napočítal.

int count = sc.nextInt();
int maxdelka = 0, delka = 0, predchozi = 0;
for (int i = 0; i < count; i++) {
	int cislo = sc.nextInt();
	if (delka < 1 || cislo == predchozi+1/*???*/) {
		delka++;
	} else {
		if (delka > maxdelka) maxdelka = delka;
		delka = 1;
	}
	predchozi = cislo;
}
System.out.println("nejdelsi " + maxdelka);

Mám tam chybu - pokud nebude ta řada přerušená jinou, tak se nezapočítá. Dej ten test délky ještě za ten for.

Ten rozdíl mě napadlo, protože v té posloupnosti můžou být i jiná čísla, než jen vždy o jedno větší. Může to být 1 2 3 4 5 6 7 4 5 6 atd., ale i klidně i třeba  11 22 33 44 59 74... , kde už není posloupnost vždy o jednu. Jak to myslíš jště za for, mě to nevyhodí žádné výsledky, když ten test délky posunu. 

Projížděj čísla a porovnávej jestli aktuální číslo je větší než předchozí a zároveň menší než následující, jakmile tahle podmínka nebude splněna tak začíná nová posloupnost.

Popřípadě můžeš si vytvořit 2 listy (dyn. pole) Jeden list budeš ukládat čísla co přečteš a při nesplnění té podmínky vložíš celý list do listu takže vlastně budeš mít uložený všechny posloupnosti v polích.

Snad jsem do vysvětlil dobře :D

Vysvětlil, ale vtip je v tom to pole nepoužít, já se to snažím udělat bez toho. S polem bych taky věděl, jak to udělat

#7 Tomáš
Prečítaj si ešte raz celé toto vlákno, správne riešenie tu bolo dvakrát popísané a raz napísané kódom. V tom kóde len namiesto `cislo == predchozi+1` má byť `cislo > predchodzi` a za for tesne pred výpis vlož: `if (delka > maxdelka) maxdelka = delka;`. Ak tomu stále nebudeš chápať, napíš to funkčné riešenie s poľom (ako v poslednom príspevku píšeš, že by si vedel urobiť), a keď to budeš mať, lahšie pochopíš, ako to pole odstrániť.