hdu 2561

最新推荐文章于 2025-08-24 11:06:10 发布

转载最新推荐文章于 2025-08-24 11:06:10 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mm-happy/p/3807973.html

文章标签：

#java

本文介绍了一种通过排序来找出一组整数中倒数第二小的数的算法实现。适用于多组测试数据，每组数据包含不超过10个整数，数值范围小于100。采用C++实现，利用标准库中的排序函数简化了开发过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二小整数

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

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 }