HDU-2561 第二小整数

HDU-2561 第二小整数

Time Limit : 3000/1000ms (Java/Other)
Memory Limit : 32768/32768K (Java/Other)

Problem Description

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

Input

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

Output

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

Sample Input

2
2
1 2
3
1 1 3

Sample Output

2
1


题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=2561

分析

题意:中文题不多解释。

思路:又是一道水题,不知道拉这次比赛的人是何居心,竟然拉了这么多水题,直接sort排序再输出就行了

代码

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    int n,x;
    cin>>n;
    while (n--)
    {
        int num[11];
        cin>>x;
        for (int i=0;i<x;i++)
            cin>>num[i];
        sort(num,num+x);
        printf("%d\n",num[1]);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/bestfm/article/details/80099856