第二大的数

题目描述

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

输入描述:

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

输出描述:

输出第二大的数

示例1

输入

5 1 2 3 4 5

输出

4

 

怕有重复数据，所以用了set，set是已经排序好的。也可以添加函数对象，让set从大到小排序

 

 

#include<iostream>
#include<set>
using namespace std;

int main()
{
    int n;
    cin >> n;
    set<int> s;
    int temp;
    for(int i = 0; i < n; ++i)
    {
        cin >> temp;
        s.insert(temp);
    }
    set<int, int> :: iterator it = s.end();
    --it;
    --it;
    cout << *it << endl;
    return 0;
}