#P1479. 2023.08.22-PDD服务端研发笔试-第三题-塔子哥的配对数
2023.08.22-PDD服务端研发笔试-第三题-塔子哥的配对数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有 n 个数,第 i 个数为 xi ,他想将这些数两两配对。
现在塔子哥给定了两个数配对的条件:
满足上面两个条件之一,即可配对。
现在塔子哥问你,他可以最多配对出多少个数对。
第一行,一个整数 T(1≤T≤10) ,表示数据组数。
接下来每组数据,
第一行,两个整数 n(2≤n≤105) 和 m(1≤m≤105) 。
第二行,n 个整数 xi(1≤xi≤105) 。
一个整数,表示塔子哥可以配对的最大对数。
输入
1
9 8
9 9 8 2 4 4 3 5 3
输出
3
说明
9
和 9
配对
4
和 4
配对
3
和 5
配对
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.