#include <cstdlib>
#include <ctime>
#include <iostream>

using namespace std;

/**
   Znajduje element w tablicy.
   @param a tablica z elementami do przeszukania
   @param size liczba elementów tablicy a
   @param value wartość do wyszukania
   @return indeks pierwszego pasującego elementu albo -1 przy braku trafienia
*/
int linear_search(int a[], int size, int value)
{
   for (int i = 0; i < size; i++)
   {
      if (a[i] == value)
      {
         return i;
      }
   }
   return -1;
}

int main()
{
   srand(time(0));
   const int SIZE = 20;
   int values[SIZE];
   for (int i = 0; i < SIZE; i++)
   {
      values[i] = rand() % 100;
      cout << values[i] << " ";
   }
   cout << endl;

   bool done = false;
   while (!done)
   {
      cout << "Wprowadź liczbę do wyszukania, -1 w celu zakończenia: ";
      int target;
      cin >> target;
      if (target == -1)
      {
         done = true;
      }
      else
      {
         int pos = linear_search(values, SIZE, target);
         cout << "Znaleziona na pozycji " << pos << endl;
      }
   }
   return 0;
}

