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;
}