【杭电-oj】-2561-第二小整数（sort快排）

Bear1997

于 2016-04-05 16:38:59 发布

阅读量541

点赞数

CC 4.0 BY-SA版权

分类专栏：学习之路

本文链接：https://blog.youkuaiyun.com/Bear1998/article/details/51065916

学习之路专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找出一组整数中的倒数第二小的数。通过输入多组测试数据，每组数据包括多个整数，算法能够正确地找到并输出每组数据中的第二小整数。

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

2
1

#include<stdio.h>
#include<algorithm>
using namespace  std;
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int m;
		int a[22];
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			scanf("%d",&a[i]); 
		}
		sort (a+1,a+m+1,cmp);
		printf("%d\n",a[2]);
	}
	return 0;
}