求n个整数中倒数第二小的数。 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
输入
测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100)
输出
输出倒数第二小的数
样例输入
3
1 1 3
样例输出
1
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int p[n];
for (int i = 0; i < n; i++)
scanf("%d", &p[i]);
sort(p, p + n);
printf("%d\n", p[1]);
return 0;
}