第二大的數

題目描述

輸入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;
}