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