1002找第二小数

Description

给定一维int型数组, 请找到第2大的数.

Input

输入第1行有一个int型正整数m (m<100), 表示有m行输入.
每行输入的第一个数为int型正整数n (0<n<1000), 后面接着输入n个int型整数.

Output

输出m行, 每行为找第2大数.

Sample Input

2
8 3 8 4 1 6 7 3 2
9 2 4 5 9 8 7 6 4 3

Sample Output

2
3

#include<iostream>
using namespace std;
int main()
{
	int T;
	cin >> T;
	while(T--)
	{
		int n; cin >> n;
		int* arr = new int[n]; int first, second;
		for (int i = 0; i < n; i++)
	    {
			cin >> arr[i];
			if (i == 0)first = arr[i];
			else if(i==1)
			{
				if (arr[i] < first)
				{
					second = first; first = arr[i];
				}
				else second = arr[i];
            }
			else
			{
				if (arr[i] < first)
				{
					second = first;
					first = arr[i];
				}
				if (arr[i] > first && arr[i] < second)second = arr[i];
			}
		}
		cout << second << endl;
		delete[]arr;

	}



	return 0;
}