算法题 64：火眼金睛（搜狗笔试题）

文章预览

来自：搜狗2016研发工程师笔试题 现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题，那么C也是作弊。已知每个用户的ID是一串数字，一个问题可能有多个人回答。 输入描述: 每组数据第一行为总问题数N(N小于等于200000)，第二行开始每行一个问题，第一个数字为提问人ID，第二个数字为回答人数，后面则为所有回答人的ID。(ID均为0-1000000的整数) 输出描述: 第一行为作弊ID数量，第二行开始为从小到大的每行一个作弊ID。 输入例子: 3 1 1 2 2 1 1 3 2 1 2 输出例子: 3 1 2 3 腾讯  《 算法题 32：整数集合的交集（腾讯笔试） 》 ………………………………