ACM刷题之求第二小整数

最新推荐文章于 2022-03-08 16:32:09 发布

ltree98

最新推荐文章于 2022-03-08 16:32:09 发布

阅读量1.9k

点赞数

分类专栏： ACM-简单题

本文链接：https://blog.csdn.net/lttree/article/details/8851202

版权

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

摘要由CSDN通过智能技术生成

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