CF1722C.Word Game
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Three guys play a game: first, each person writes down n distinct words of length 3 . Then, they total up the number of points as follows:
- if a word was written by one person — that person gets 3 points,
- if a word was written by two people — each of the two gets 1 point,
- if a word was written by all — nobody gets any points.
In the end, how many points does each player have?
输入格式
The input consists of multiple test cases. The first line contains an integer t ( 1≤t≤100 ) — the number of test cases. The description of the test cases follows.
The first line of each test case contains an integer n ( 1≤n≤1000 ) — the number of words written by each person.
The following three lines each contain n distinct strings — the words written by each person. Each string consists of 3 lowercase English characters.
输出格式
For each test case, output three space-separated integers — the number of points each of the three guys earned. You should output the answers in the same order as the input; the i -th integer should be the number of points earned by the i -th guy.
输入输出样例
输入#1
3 1 abc def abc 3 orz for qaq qaq orz for cod for ces 5 iat roc hem ica lly bac ter iol ogi sts bac roc lly iol iat
输出#1
1 3 1 2 2 6 9 11 5
说明/提示
In the first test case:
- The word abc was written by the first and third guys — they each get 1 point.
- The word def was written by the second guy only — he gets 3 points.