PROGRAM C++
#include <iostream>
using namespace std;
int main() {
int v[100], n;
//Citire vector
cout << "Introdu n : ";
cin >> n;
cout << "Introdu elemente vector : ";
for (int i = 0; i < n; i++)
cin >> v[i];
//Citire element de cautat
int x;
cout << "Introdu element cautat : ";
cin >> x;
//Cautare secventiala vector
bool gasit = 0;
for (int i = 0; i < n && !gasit; i++) {
if (v[i] == x) {
cout << "Numarul " << x << " a fost gasit pe pozitia " << i;
gasit = 1;
}
}
//Daca nu a fost gasit afiseaza mesaj corespunzator
if (!gasit)
cout << "Numarul cautat nu exista in vector";
}
NOTA :
- Ambele cerinte se rezolva identic prin cautare secventiala. Din acest motiv am pus un singur program care e valid pentru ambele cerinte.
- In cazul cerintei a doua in care vectorul este sortat crescator putem aplica cautare binara pentru a ajunge la rezultat mult mai rapid.
