SP12407 LCPC12F - Johnny The Gambler

Johnny 是个赌徒，他进入赌场后，和庄家玩起了一个游戏。游戏规则是这样的：庄家会发 $N$ 张牌，每张牌上有一个数字，分别记为 $C[i]$。他会问 Johnny，牌中有多少对 $(j, k)$ 满足条件 $j < k$ 且 $C[j] + C[k] = X$。如果 Johnny 答对了，就算他赢，否则庄家获胜。

输入的第一行是一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例。每一个测试用例的第一行给出一个整数 $X$，表示目标和（$0 \leq X \leq 2000$）。随后是一行整数 $N$，表示牌的数量 （$0 < N \leq 100000$）。接下来一行，包含 $N$ 个整数 $C[i]$，表示每张牌上的数字（$0 \leq C[i] \leq 1000$）。

输出有 $T$ 行，每行表示一个测试用例的结果，格式为： ``` k. S ``` 其中 $k$ 是测试用例编号（从 1 开始），紧跟一个点号和空格，$S$ 表示满足条件的 $(j, k)$ 对的数量。 ## 样例输入 ``` 1 10 3 1 5 9 ``` ## 样例输出 ``` 1. 1 ``` 现在的翻译更贴合中文的表达习惯，帮助你更顺畅地理解游戏规则和输入输出要求。 **本翻译由 AI 自动生成**