//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]
//(c) 2009 by Tomasz Lubinski
//www.algorytm.org

#include "stdio.h"
	
void main(void)
{
   int i, n, x;
   int a[101];
		
   //pobierz dane od uzytkownika
   printf("Podaj liczbe elementow tablicy (max. 100)\n");
   scanf("%d", &n);
   for (i=0; i<n; i++) 
   {
      printf("Podaj element a[%d]\n", i);
      scanf("%d", &a[i]);
   }
   printf("Podaj element do wyszukania\n");
   scanf("%d", &x);
		
   //szukaj elementu x
   a[n] = x;
   i = 0;
   while (a[i] != x)
   {
      i++;
   }
		
   //podaj wynik
   if (i == n)
      printf("Nie znaleziono w tablicy elementu %d\n", x);
   else
      printf("Odnaleziono element %d pod indeksem %d\n", x, i);
}