/*
 * =====================================================================================
 *
 *       Filename:  minmax1.c
 *
 *    Description:  Poszukiwanie elementu maksymalnego i minimalnego.
 *                  Dziel i zwyciezaj.
 *
 *        Version:  1.0
 *        Created:  28.11.2013 15:00:09
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Marek Grochowski (2013), 
 *   Organization:  KIS
 *
 * =====================================================================================
 */
#include <stdio.h>
#define MAX 1000
/*  Funkcja poszukuje maksimum i minimum. Algorytm optymalny.
    Aegumenty: 
       t[] tablica zawierajaca elementy   
       n - ilosc alementow w tablicy
       *min adres zmiennej gdzie zapisana zostanie wartosc minimalna
       *max adres zmiennej gdzie zapisana zostanie wartosc maksymalna
 */
void minmax(const float t[], int n, float *min, float *max)
{
   int i;
   float tmin, tmax;
   
   if( n==1 ){
      *min=t[0];
      *max=t[0];
      return;
   }
   
   if( t[0]<t[1] ){ 
      *min=t[0];  
      *max=t[1]; 
   }
   else{ 
      *min=t[1];  
      *max=t[0]; 
   }
   
   for( i=2; i < n-1; i=i+2 ){
      if( t[i]<t[i+1] ) { 
         tmin=t[i];   
         tmax=t[i+1]; 
      }
      else  { 
         tmin=t[i+1]; 
         tmax=t[i];   
      }
      if( *max<tmax ) *max=tmax;
      if( *min>tmin ) *min=tmin;
   }
   if( i == n-1 ){
      if( *max<t[i] ) *max=t[i];
      if( *min>t[i] ) *min=t[i];
   }
}

void wczytaj(float t[], int n)
{
   int i=0;
   while(i<n)
   {
      printf("t[%d] = ",i);
      scanf("%f",&t[i]);
      i = i + 1;
   }
}


int main()
{
   int n;
   float t[MAX], max, min;

   printf("Ile liczb (max. %d) : ", MAX);
   scanf("%d", &n);

   wczytaj(t, n);
   minmax(t, n, &min, &max); 
   printf("min=%f\nmax=%f\n", min, max);

   return 0;
}