OneDay的矩形

发布时间: 2018年6月14日 17:53   最后更新: 2018年6月14日 17:56   时间限制: 1000ms   内存限制: 256M

有$n$个木棍,第$i$个的长度为$a_i$。OneDay想要用这些木棍来搭矩形。每条木棍只能使用一次且不能切割。那么他最多可以搭出多少个矩形呢?

第一行为一个整数$T$,表示数据的组数。
对每组测试数据,第一行为一个整数$n$表示木棍的个数;
第二行有$n$整数$a_1,a_2\ldots a_n$表示木棍的长度。
$T \le 100$
$1 \le n \le 2 \times 10 ^ 5$
$1 \le a_i \le 2 \times 10 ^ 5, 1 \le i \le n$
$\sum n \le 2 \times 10 ^ 6$

对于每组数据,输出一个整数表示最多可以搭出的矩形个数。

复制
2
4
1 2 1 2
12
1 3 5 7 1 3 5 7 1 3 5 7
1
2

math

ACM集训队暑期集训热身赛