Question

problema de informatica clasa a XI-a, folosind metoda "divide et impera"
cautare binara (sa se verifice daca o valoare data x se afla intr-un sir de numere ordonate crescator).
am facut prima parte, daca x se afla la mijloc, stanga sau dreapta (in subprogramul div_imp), dar am nevoie in main sa folosesc o conditie in citirea vectorului, potrivit caruia daca nu introduc numerele in ordine crescatoare nu mai pot adauga numere.Care este conditia?

Answer 1

int i=1;
cin>>v[i];
do{j=++i;
cin>>v[j];
}while(v[j]>v[i]);