1. Unikat je lan niza koji se pojavljuje tano jednom u nizu.

Napisati program koji uitava dimenziju niza, a potom i niz celih

brojeva i nalazi i ispisuje najvei unikat tog niza. Dimenzija niza je n, 3<n<100. Voditi rauna o vremenskoj sloenosti
programa.
PRIMER 1
ULAZ
5
1 -2 36 9 1

PRIMER 2
ULAZ
16
1 2 3 2 1 -8 3 67 1 13 28 1 67 13 4 6

IZLAZ
36

IZLAZ
28

C++

#include <stdio.h>
int a[102], n;
int main()
{
int i,swap,j;
scanf("%d",&n);
for (i=0; i<n; i++)
scanf("%d",&a[i]);
// sortiranje
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{
swap=a[j];
a[j]=a[j+1];
a[j+1]=swap;
}

#include <iostream>
using namespace std;
int a[102], n;
int main()
{
int i,swap,j;
cin>>n ;
for (i=0; i<n; i++) cin>>a[i];
// sortiranje
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{
swap=a[j];
a[j]=a[j+1];
a[j+1]=swap;
}

// kraj
if ( a[n-1]!=a[n-2]) cout<<a[n-1]<<endl;
else {

// kraj
if ( a[n-1]!=a[n-2]) cout<<a[n-1]<<endl;
else {

for (i=n-2; i>=0; i--)

if (a[i]!=a[i+1] && a[i]!=a[i-1])
{ cout<<a[i]<<endl;
break;
}
}

for (i=n-2; i>=0; i--)

if (a[i]!=a[i+1] && a[i]!=a[i-1])
{ cout<<a[i]<<endl;
break;
}
}

2. Poznati prodavac jabuka Steva izabrao je n jabuka koje e odneti na pijacu na prodaju. Kada je stigao na pijacu, uvideo je da
toga jutra je konkurencija dosta jaka. Mudri Steva je odluio da svoju ponudu pospei tako to e jabuke na svojoj tezgi
aranirati na specijalan nain: najlaka jabuka e stajati krajnje levo, sledea najlaka jabuka e stajati u krajnje desno na tezgi.
Ovaj proces se nastavlja sve dok Steva ne postavi sve jabuke, ali tako da najtea jabuka bude u sredini.
Napiite programa, koji prikazuje raspored Stevinih jabuka.
U prvoj liniji standardnog ulaza e biti predstavljen broj lubenica n (3<n<50). Nakon toga sledi n pozitivnih celih brojeva (ne
veih od 100), u kojima je izraena masa svake jabuke u kilogramima. Na standardni izlaz ispisati u jednoj liniji masu jabuka
posle araniranja.
PRIMER
ULAZ
5
1 2 3 4 5
RESENJE:
C

IZLAZ
1 3 5 4 2

C++

#include<iostream>
#include<algorithm>
using namespace std;
int main ()
{
int n,a[100],b[100];
int i,j,z=0;
cin>>n;
for ( i=0; i<n; i++){cin>>a[i];}
sort(a,a+n);
i--;
for ( j=0; j<n; j++)
{
if(j%2!=0)
{
b[i]=a[j];i--;
}
else
{b[z]=a[j];z++;}
}
for(i=0;i<n;i++)cout<<b[i]<<" ";
cout<<endl;
return 0;
}
3. U restoranu je poznato vreme dolaska i vreme odlaska svakog gosta u toku jednog dana (ss:mm) od 00:00 do 23:59. U prvoj
liniji standardnog ulaza se nalazi broj gostiju N, a zatim za svakog gosta vreme dolaska ss:mm i vreme odlaska ss:mm, odvojeni
jednim blanko znakom. Redosled gostiju u fajlu je proizvoljan. Prikazati na standardnom izlazu sve periode u toku dana kada u
restoranu nije bilo gostiju.

4. U ravni je dato N materijalnih taaka, za svaku taku poznata nam je njena koordinata (x i,yi) i masa mi. Moete koristiti 3
niza x,y,m. Od nekog momenta taka najmanje mase iezava predajui svoju masu njoj najblioj taki. Proces se nastavlja dok
ne ostane jedna taka. Kreirati program kojim se realizuje ovaj proces i odreuje taka kojoj sve ostale predaju masu.