列表

详情


NC54120. 涅槃

描述

求n个整数中大小排名第二的数

输入描述

第一行为n(n<=1000),第二行为n个整数

输出描述

输出n个整数中大小排名第二的数

示例1

输入:

4
5 2 5 3

输出:

5

示例2

输入:

4
4 2 5 3

输出:

4

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 360K, 提交时间: 2019-10-20 14:41:27

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>

using namespace std;
int  main(){

	int n,a[10001];
cin>>n;
for(int i=0;i<n;i++){
	cin>>a[i];
}
sort(a,a+n);
printf("%d\n",a[n-2]);
return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 464K, 提交时间: 2020-01-17 19:49:56

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,a[1000],i=0;
 cin>>n;
 for(;i<n;i++)
     cin>>a[i];
 sort(a,a+n);
 cout<<a[n-2]<<endl;
}

Python3(3.5.2) 解法, 执行用时: 24ms, 内存消耗: 3552K, 提交时间: 2019-10-20 21:13:50

n = input()
a = list(map(int, input().split()))
a.sort()
print(a[-2])

上一题