倒数第二小整数

194 阅读1分钟

倒数第二小整数
时间限制: 1 Sec 内存限制: 16 MB
题目描述
求n个整数中倒数第二小的数。 每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。

输入
测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100)

输出
输出倒数第二小的数

样例输入
3
1 1 3

样例输出
1

**tips: *倒数第二小 即 第二大

#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",p[n-2]);
 
 
    return 0;
}