c++ - 找到倒数第二大的数

Question

我想从整数列表中找出倒数第二大的数。例如，如果 input = (-10, -47, 3, 4,100,12,200,1) 那么最大数量是 200，而我想要找到的是 100。

这是我的程序，

template<typename T>
T MaxElem(T t, T s)
{
    return std::max(t, s);
}
template<typename T, typename ...A>
T MaxElem(T a, T b, A...x)
{
    return MaxElem(MaxElem(a,b), x...);
}
template<typename T>
T Second(T t1, T t2)
{
    return (t1 < t2)? t2 : t1;
}
template<typename T>
T Second(T t1, T t2, T x)
{
    return (t1 < t2) ? ((t2 == x)? t1 : t2) : t1;
}
template<typename T, typename ...args>
T Second(T t1, T t2, args...a)
{   
    return Second(Second(t1, t2, MaxElem(t1, t2, a...)), a...);
}

它输出 200 作为错误结果。

Answer 1

我认为一个简单的方法如下:

std::sort(numbers.begin(), numbers.end());
std::reverse(numbers.begin(), numbers.end());
cout << numbers[1] ; // second largest