Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10766 Accepted Submission(s): 6548
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
Author
yifenfei
Source
绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2561
分析:很简单,升序排列,输出第二个数即可!
下面是AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 int main()
4 {
5 int T,n;
6 int a[15];
7 while(cin>>T)
8 {
9 while(T--)
10 {
11 cin>>n;
12 for(int i=0;i<n;i++)
13 cin>>a[i];
14 sort(a,a+n);
15 cout<<a[1]<<endl;
16 }
17 }
18 return 0;
19 }