p---可口可乐（集训2)

[22大数据郝伦]

描述

这天小F来到超市，准备买瓶可乐解渴。

货架上有N瓶可乐，每瓶可乐的净含量可能不同。

现在超市推出“可乐买一送一”活动：买一瓶可乐就可以再免费选一瓶可乐，但是免费送的这瓶可乐的净含量不能多于买的这瓶的净含量。

小F只打算花钱买最多一瓶可乐，小F想知道他最多能喝到多少可乐（以净含量为单位）

输入

第一行一个正整数T，表示数据组数。

对于每组测试数据，第一行一个正整数N表示有N瓶可乐。

接下来一行包含N个正整数ai，分别代表第i个可乐的净含量。

数据范围：

T<=1000

1<=N<=100

1<=ai<=1e9

输出

对于每组测试数据，输出一个整数，整数为最多能喝到的可乐（以净含量为单位）。每组数据独占一行。

样例

题解

要求买一瓶可乐，最多可以喝多少可乐，输入多个可乐的含量，求最大值和第二大值，可以用sort函数将输入的数据从小到大排序，然后输出最后的俩位。

AC代码