hdu 2561

                              第二小整数

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2023 Accepted Submission(s): 1266
 
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
 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int main()
 5 {
 6     int c,n,i;
 7     int a[20];
 8     while(cin>>c&&c>=2)
 9     {
10         while(c--)
11         {
12             cin>>n;
13             for(i=0;i<n;i++)
14             {
15                 a[i]=0;
16                 cin>>a[i];
17             }
18             sort(a,a+n);
19             cout<<a[1]<<endl;
20         }        
21     }
22     return 0;
23 }

 

很简单的一个排序问题

 

posted @ 2014-06-25 14:15  积水木屋  阅读(146)  评论(0编辑  收藏  举报