NC200042. Mysterious Mountain
描述
有一座神秘的山，村民无法随便走进这座山，因此对山中情况有不少传言。
某日，Vanis去寻找这座山，根据传言，这座山是周围众多山峰中第三高的那一座，但是周围层峦叠嶂，隐天蔽日，正所谓“只缘身在此山中”，Vanis想希望你能帮他找到，当然你只需要告诉他这座山的高度即可。
输入描述
第一行输入一个正整数n，表示山峰的个数。
第二行输入n个正整数，第i个记作，表示第i座山的高度，相邻整数之间使用一个空格符分隔。
数据规范：
*.
*.
输出描述
输出有一行，输出n个数中第三大的数。
示例1
输入:
3 1 2 3
输出:
1
示例2
输入:
5 1 3 5 7 9
输出:
5
示例3
输入:
9 9 9 9 9 9 9 9 9 9
输出:
9
C++14(g++5.4) 解法, 执行用时: 496ms, 内存消耗: 9112K, 提交时间: 2019-12-09 19:48:05
#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
cout<<a[n-3];
}
C++11(clang++ 3.9) 解法, 执行用时: 489ms, 内存消耗: 9108K, 提交时间: 2019-12-09 20:43:53
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,n;
cin>>n;
int a[n];
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
cout<<a[n-3];
}
Python3(3.9) 解法, 执行用时: 469ms, 内存消耗: 122572K, 提交时间: 2021-02-27 00:39:32
n=input() h=[int(i) for i in input().split()] h.sort() print(h[-3])