CF1722C Word Game

题目描述

三个人玩一个游戏:首先,每个人各写下 $n$ 个长度为 $3$ 的不同单词。然后,他们根据如下规则统计得分: - 如果某个单词只被一个人写下——那个人获得 $3$ 分; - 如果某个单词被两个人写下——这两个人各得 $1$ 分; - 如果某个单词被三个人都写下——没人得分。 最后,每个人各得多少分?

输入格式

输入包含多组测试用例。第一行包含一个整数 $t$($1 \leq t \leq 100$),表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$($1 \leq n \leq 1000$),表示每个人写下的单词数量。 接下来的三行,每行包含 $n$ 个不同的字符串,表示每个人写下的单词。每个字符串由 $3$ 个小写英文字母组成。

输出格式

对于每个测试用例,输出三个人各自获得的分数,按输入顺序用空格分隔。第 $i$ 个整数表示第 $i$ 个人获得的分数。

说明/提示

在第一个测试用例中: - 单词 $\texttt{abc}$ 被第一个人和第三个人写下——他们各得 $1$ 分。 - 单词 $\texttt{def}$ 只被第二个人写下——他获得 $3$ 分。 由 ChatGPT 4.1 翻译