Informatică, întrebare adresată de lavinianiorba51, 8 ani în urmă

Buna ! Am urmatiare problema : Se citeste un nr natural n si apoi n nr ordonate descrescator si apoi 2 nr x si y (x<=y) . Se cere sa se afuseze pe ecran cel mai mare nr din vector care apartine intervalului [x,y].
Ex: n=5 sir : 100 , 49 , 16 , 7 , 2 si x=10 , y=30 . S-ar putea sa ma jutati macar cu niste idei . Multumesc !​


whow: la exemplu raspunsul ar fi 16
whow: pare usoara :D

Răspunsuri la întrebare

Răspuns de whow
1

mai sus am rulat exemplul problemei (dai tap pe img )

cod c++

#include<iostream>

using namespace std;

int main ()

{

int n,x,y,i,max=0;

cin>>n;

int a[n];

for(i=1; i<=n; i++)

cin>>a[i];

cin>>x>>y;

for(i=1; i<=n; i++)

{

if(a[i]>=x&&a[i]<=y&&max<a[i])

max=a[i];

}

cout<<max;

}

daca ai ceva nelamuriri intreaba-ma

Bafta la scoala !

Anexe:

lavinianiorba51: Ai idee cum as putea face aceasta problema folosind cautarea binara ?
lavinianiorba51: Multumesc mult !
Alte întrebări interesante