/* 
1. U glavnom programu ucitati niz od n cijelih brojeva. 
2. Napisati funkciju koja formira novi niz koji se sastoji elemenata ucitanog niza
   pri cemu se svaki element pojavljuje tacno jednom. 
3. Naci vrijednost i indeks maksimalnog elementa dobijenog niza.
3. U glavnom programu provjeriti rad funckije. 
*/

#include <stdio.h>
#include <stdlib.h>

void NoviNiz(int* niz, int* noviNiz, int d, int* dNovog)
{ // Upisuje pozitivne elemente u novi niz
 	int i, j;
 	*dNovog = 0;

 	for(i=0; i<d; i++)
 	{
	   int postoji = 0;	 		
	   for(j=0; j<*dNovog; j++) 
 	       if(noviNiz[j] == niz[i])
			   postoji = 1;
	   if(!postoji)
	   {
	   		noviNiz[*dNovog] = niz[i];
			(*dNovog)++;
       }   	    	 	     
    }   
}

void Maksimalni(int* niz, int d, int *me, int *im)
{ // Odredjuje maksimalni element i indeks maksimalnog elementa
 	int i; 
 	*me = niz[0];
	*im = 0; 
    for(i=0; i<d; i++)
	   if(niz[i] > *me)
	   {
	   	   *me = niz[i];
		   *im = i;
	   }	   	 
}

int main(int argc, char *argv[])
{
  	  int d, i;
  	  printf("Duzina niza: ");
  	  scanf("%d", &d);
  	  int* niz = (int*) malloc(sizeof(int)*d);
  	  int* noviNiz = (int*) malloc(sizeof(int)*d);
  	  
      printf("Elementi niza: ");
      for(i=0; i<d; i++)
  	      scanf("%d", &niz[i]);
  	  
	  int dNovog = 0;
	  NoviNiz(niz, noviNiz, d, &dNovog);    
  	 
  	  printf("Novi niz : ");
      for(i=0; i<dNovog; i++)
	      printf("%d\t", noviNiz[i]);
  	  
	  int maxElem, indexMax;
	  Maksimalni(niz, dNovog, &maxElem, &indexMax);
	  
      printf("\nMaksimalni element: niz[%d] = %d\n", indexMax, maxElem);
  	  	  	  
      
	  free(niz);
      free(noviNiz);
	  system("PAUSE");	
	  return 0;
}