S4 - zad.31

#include <iostream>
#include <string>

template<typename Tip>
Tip Prvi(Tip A[], int N)
{
    Tip maxi(A[0]);
    for(int i=0; i<N; i++)
    {
        if(A[i]>maxi)
           maxi=A[i];
    }
    return maxi;
}

template<typename Tip>
void Izdvajanje(Tip A[], int N, Tip &prvi, Tip &drugi)
{
    prvi=Prvi(A, N);
    drugi=A[0];
    for(int i=0; i<N; i++)
    {
        if(A[i]>drugi && A[i]<prvi)
            drugi=A[i];
    }
}

int main()
{
    std::cout<<"Unesi broj elemenata: ";
    int N;
    std::cin>>N;
    std::cout<<"Unesi elemente:"<<std::endl;
    int A[N];
    for(int i=0; i<N; i++)
    {
        std::cin>>A[i];
    }
    int P, Q;
    Izdvajanje(A, N, P, Q);
    std::cout<<std::endl<<"Prvi: "<<P<<std::endl<<"Drugi: "<<Q;
    return 0;
}