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;
}