HDU 2561 第二小整数

最新推荐文章于 2022-01-19 11:21:22 发布

香草咖啡有点甜

最新推荐文章于 2022-01-19 11:21:22 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目解析文章标签：测试 output input ini c

本文链接：https://blog.youkuaiyun.com/ZCY20121105/article/details/7864652

ACM题目解析专栏收录该内容

146 篇文章

订阅专栏

本博客介绍了一个算法，用于在一组整数中找到倒数第二小的数，包括输入格式、输出要求和AC代码实现。

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

第二小整数

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3800 Accepted Submission(s): 2422

Problem Description

求n个整数中倒数第二小的数。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。

Input

输入包含多组测试数据。
输入的第一行是一个整数C，表示有C测试数据；
每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);

Output

请为每组测试数据输出第二小的整数，每组输出占一行。

Sample Input

Sample Output

2
1

思路：就是排序。

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{return a<b;}
int main()
{
	int t,n,a[10],i;
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
		{
			scanf("%d",&n);
            for(i=0;i<n;i++)
			   scanf("%d",&a[i]);
			sort(a,a+n,cmp);
			printf("%d\n",a[1]);
		}
	}
	return 0;
}