Cautare secventiala

//Cautare secventiala
# include <iostream.h>;
# include <conio.h>;
# include <stdlib.h>; //pt functia random(...)

# define N 100
//dimensiunea - nr de elemente din sir

int i,n,val,poz,v[N];

void main(void)
{
clrscr();
cout<<"Intr nr de elemente din sir: ";
 cin>>n;

//Generez elemente aleatoare
for(i=0;i<n;i++)
 v[i]=random(n);
//genereaza numere aleatoare intre 0 si n-1

//Afisez elementele
for(i=0;i<n;i++)
 cout<<v[i]<<" ";

cout<<"\nIntroduceti valoarea cautata: ";
 cin>>val;

poz=-1;//pp ca nu exista in sir

//Parcurg secvential tot sirul si compar
for(i=0;i<n;i++)
 if(v[i]==val) poz=i;
//se retine ultima aparitie

cout<<"\nValoarea cautata se afla pe pozitia "<<poz+1;

getche();
}