HDU 2561 第二小整数

Problem Description

求n个整数中倒数第二小的数。 
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。

Input

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

Output

请为每组测试数据输出第二小的整数,每组输出占一行。

Sample Input



1 2 

1 1 3

Sample Output


1

C++

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a,b,c,d;
    int m[20];
    cin>>a;
    while(a--)
    {
        cin>>b;
        for(c=0;c<b;c++)
            cin>>m[c];
        sort(m,m+b);
        cout<<m[1]<<endl;
    }
    return 0;
}





全部评论

相关推荐

03-14 16:04
已编辑
安徽农业大学 算法工程师
痴心的她allin秋...:啥笔试都挂怎么办,某9本考研下岸,练也没时间了,对算法也不感兴趣,大部分大厂笔试只能A0-1个😄
米哈游笔试
点赞 评论 收藏
分享
还是想躺平了:那就认清呗,按他们说的读研读博,爆着家里米然后边玩边学,考不上就再考一年反正花的家里钱,等他们被啃得受不了了来怪你,就说当年都要找到工作了被谁搞没了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务