//Szukanie z wartownikiem zadanego elementu w tablicy
//uwaga: elementy tablicy w C numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//       plus wartownik a[n]
//www.algorytm.org

#include<iostream>
using namespace std;

int main()
{
	int ilosc, i; // definicja zmiennych typu int
	double *tablica = NULL; // definicja wskaznika na zmienna typu double (przypisujemy do niego NULL)
	double szukana;
	cout << "Podaj wielkosc tablicy: ";
	cin >> ilosc; // wczytanie ilosc liczb, ktore maja sie znalezc w tablicy
	tablica = new double[ilosc+1]; // dynamiczne utworzenie tablicy (nie warto tworzyc jej statycznie bo mozemy miec za malo lub za duzo i marnowac miejsce
	for (i = 0; i < ilosc; i++) // petla wczytujaca liczby do tablicy
	{
		cout << "tablica[" << i+1 << "] = ";
		cin >> tablica[i];
	}
	cout << "Podaj element, ktory nalezy znalezc: ";
	cin >> szukana;
	tablica[ilosc] = szukana; // ustawienie wartownika
	i = 0;
	while (tablica[i] != szukana) // dopoki nie napotkamy w tablicy szukanej wartosci
		i++; // zwiekszamy i o 1
	if (i == ilosc)
		cout << "Nie znaleziono szukanej wartosci\n";
	else
		cout << "Szukana wartosc znajduje sie na pozycji " << i+1 << endl;
	return 0; // zakonczenie dzialania funkcji main i calego programu
}