Să se verifice dacă o valoare întreagă x, citită de la tastatură, se găseşte printre cele n elemente întregi ale unui vector. Elementele vectorului se vor citi de la tastatură în ordine crescătoare.
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
#include <iostream>
int main()
{
int n,v[100],i,gasit=0,x;
cout<<"Dati n : ";cin>>n;
cout<<"Dati nr pe care trebuie sa-l cautam: ";cin>>x;
for (i=0;i<n;i++)
{
cout<<"v["<<i+1<<"]=";cin>>v[i];
}
i=1;
while ( (i<=n) && (!gasit) )
{
if (v[i]==x) gasit=1;
i++;
}
if (gasit) cout<<x<<" se afla in vector";
else cout<<x<<" nu se afla in vector";
return 0;
}
Explicație:
Zlatan:
Căutare binară mai bine :)
Alte întrebări interesante
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Engleza,
9 ani în urmă