码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2561 第二小整数

时间:2017-02-12 17:34:07      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:uri   pid   ble   output   enter   tle   desc   mem   main   

第二小整数

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
分析:很简单,升序排列,输出第二个数即可!
下面是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 }

 

HDU 2561 第二小整数

标签:uri   pid   ble   output   enter   tle   desc   mem   main   

原文地址:http://www.cnblogs.com/ECJTUACM-873284962/p/6391236.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!