倒数第二小整数
时间限制: 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;
}