#include <iostream>
using namespace std;
int BusquedaLineal(int vector[], int TL, int x){
// La funcion retorna -1 si x no se encuentra en el vector
// en otro caso retorna el valor del subindice donde esta x
int i=0;
while (i<TL)
if (vector[i] == x) return i;
else i++;
return -1;
}
int main(void){
int vector[] = { 2, 3, 4, 10, 40 };
int x;
int TL = sizeof(vector) / sizeof(vector[0]);
// ingreso por teclado el valor a buscar en vector
cin >> x;
int resultado = BusquedaLineal(vector, TL, x);
if (resultado == -1)
cout << x << " no se encuentra en el vector";
else
cout << x << " se encuentra en la posicion " << resultado;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgCgppbnQgQnVzcXVlZGFMaW5lYWwoaW50IHZlY3RvcltdLCBpbnQgVEwsIGludCB4KXsgCgkvLyBMYSBmdW5jaW9uIHJldG9ybmEgLTEgc2kgeCBubyBzZSBlbmN1ZW50cmEgZW4gZWwgdmVjdG9yCgkvLyBlbiBvdHJvIGNhc28gcmV0b3JuYSBlbCB2YWxvciBkZWwgc3ViaW5kaWNlIGRvbmRlIGVzdGEgeAoJaW50IGk9MDsKCQoJd2hpbGUgKGk8VEwpIAoJCWlmICh2ZWN0b3JbaV0gPT0geCkgcmV0dXJuIGk7CgkJZWxzZSBpKys7CgkKCXJldHVybiAtMTsKfQoKaW50IG1haW4odm9pZCl7IAoJaW50IHZlY3RvcltdID0geyAyLCAzLCA0LCAxMCwgNDAgfTsgCglpbnQgeDsgCglpbnQgVEwgPSBzaXplb2YodmVjdG9yKSAvIHNpemVvZih2ZWN0b3JbMF0pOyAKCiAgICAvLyBpbmdyZXNvIHBvciB0ZWNsYWRvIGVsIHZhbG9yIGEgYnVzY2FyIGVuIHZlY3RvcgoJY2luID4+IHg7CgkKCWludCByZXN1bHRhZG8gPSBCdXNxdWVkYUxpbmVhbCh2ZWN0b3IsIFRMLCB4KTsgCgkKCWlmIChyZXN1bHRhZG8gPT0gLTEpCgkJY291dCA8PCB4IDw8ICIgbm8gc2UgZW5jdWVudHJhIGVuIGVsIHZlY3RvciI7CgllbHNlCgkJY291dCA8PCB4IDw8ICIgc2UgZW5jdWVudHJhIGVuIGxhIHBvc2ljaW9uICIgPDwgcmVzdWx0YWRvOwoJCglyZXR1cm4gMDsgCn0g