ACM刷题之求第二小整数

最新推荐文章于 2024-06-10 12:23:50 发布

原创最新推荐文章于 2024-06-10 12:23:50 发布 · 2k 阅读

2 ·

CC 4.0 BY-SA版权

ACM-简单题专栏收录该内容

38 篇文章

订阅专栏

这篇博客介绍了如何解决ACM竞赛中的一类问题，即从输入数据中找到第二小的整数。通过分析Problem Description、Input、Output、Sample Input和Sample Output，读者可以掌握解题思路和方法。

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 <iostream>
using namespace std;
int main()
{
	int c,n;
	int i,a[10];   
	int min1,min2,t;     //min1为最小的整数，min2为第二小的数。
	cin>>c;
	for(;c>0;c--)
	{
		cin>>n;
		min1=101;        //最大值为100，所以定义为101与102.
		min2=102;
		for(i=0;i<n;i++)
		{
			cin>>a[i];
			if(min1>a[i])    //求最小数
			{
				t=a[i];
				min2=min1;
				min1=t;
			}
			else if(min1<=a[i])  // 如果输入的数不是大于最小数则与min2比较
				if(min2>a[i])
					min2=a[i];				
		}
		cout<<min2<<endl;
	}
	return 0;
}