Computer Science A - location2 - 9/13/99

Directions:
    Write a function that will return the location of the second
    highest value in a vector of N doubles. Assume all double values
    are unique.

Declarations:
    const int N = <sone integer>;
    apvector<double> Values(N);
    int place;

Call:
    place = location2(Values, N);

Code:
    int location2(const apvector<double>& Values, int N)
    {
        int big = 0, //finds largest location
            big2,    //will return this value
            lcv;

        for(lcv = 1; lcv < N; lcv++)
            if(Values[lcv] > Values[big])
                big = lcv;

        if(big == 0)
            big2 = 1;
        else
            big2 = 0;

        for(lcv = 0; lcv < N; lcv++)
            if(lcv != big && Values[lcv] > Values[big2])
                return lcv;
    }