1437:胖胖购物

1437:胖胖购物

描述
胖胖在某宝网站上购物，买东西时喜欢比较各个商家的卖价，并且选择其中价格第二高的商家
商品有m个商家出售，已知这m个价格，求胖胖最后选择的商品价格。

输入
多组案例。一个正整数n，表示案例的数量。（n<=20）
每组案例先是一个正整数m，然后是m个正整数，分别表示m个商家的价格。（2<=m<=1000000）

输出
针对每组案例，输出一个整数，表示第二大的价格。
每组案例输出完都要换行。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m;
		int max1 = 0, max2 = 0;
		cin >> m;
		for (int i = 0; i < m; i++)
		{
			int a;
			cin >> a;
			if (a > max1)
			{
				max2 = max1;
				max1 = a;
			}
			else if (a > max2)
			{
				max2 = a;
			}
		}
		cout << max2 << endl;
	}
	return 0;
}