第二大的数

输入n个整数，查找数组中第二大的数

 

输入描述:

第一行n表示n个数，第二行n个空格隔开的数

 

输出描述:

输出第二大的数

 

输入例子1:

5 1 2 3 4 5

 

输出例子1:

4

 

第三大的数同样的解决办法，只不过需要三个变量。

 

 

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> v(n);
    int first = -__INT_MAX__ - 1;
    int second = -__INT_MAX__ - 1;
    for(int i = 0; i < n; ++i)
        cin >> v[i];
    for(int i = 0; i < n; ++i)
    {
        if(v[i] >= first)
        {
            second = first;
            first = v[i];
        }
        else if(v[i] > second)
            second = v[i];
    }
    cout << second <<endl;
}