问题描述:
在网上,存在相互提问并回答的作弊刷分现象,为了杜绝这种现象,我们需要对提问题的用户和回答问题用户的行为记录进行检测,
作弊行为有两个明显的特征:
1、两个用户A,B,当A提出问题时,B进行回答,而且当B提出问题时,A进行回答;则,我们认为A和B均为作弊用户;
2、如果作弊用户A和作弊用户B,同时对C提出的问题进行回答,则我们认为C为作弊用户;
一个问题可能有多个用户进行回答。
测试数据:
7
101 102 105
102 105
108 109 101 106
101 102 103
102 101 104
106 101 102 107
109 109
其中,第一行数据代表一条记录数据条数n,接下来每一行代表一条记录数据,其中的每个数据均为用户的id,第一个id为提问用户的id(如101),后面的为回答问题用户的id(如 102,105);共n条数据。
输出:
4
101
102
106
108
其中,4为作弊用户个数,接下来的数据为作弊用户的id。
代码实现:
package test;
import java.util.ArrayList;
import java.util