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

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 andyalexandru2oy0r8e
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