首页 > 试题广场 >

火眼金睛

[编程题]火眼金睛
  • 热度指数：10590 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
现在我们需要查出一些作弊的问答社区中的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。
示例1

输入

3
1 1 2
2 1 1
3 2 1 2

输出

3
1 2 3
算法知识视频讲解
开通博客
头像 牛客660479076号
发表于 2022-04-27 11:41:57
public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 觞乄默
发表于 2022-09-29 22:59:43
解题思路：模拟本题中，被判定为作弊有两种方式：即（a）互相回答问题判定；（b）提问被2个以上作弊者回答。整体思路是：先找到所有（a）类作弊者，再一步步找出（b）类作弊者。使用user_to_user，users，questions三个字典，以及集合ans，它们的用途如下：user_to_user：记 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客486456043号
发表于 2024-07-25 21:06:35
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { //邻接表 static List<List<Integer>> graph; static 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 已注销
发表于 2023-11-16 11:11:00
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct { int id; int numAnswers; int* answerIds; } Questi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客581697624号
发表于 2022-01-12 19:01:15
稀乱的代码，，最后我自己都看不懂了。。 #include <unordered_map> #include <string> #include <iostream> #include <vector> #include <algorithm> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 贪吃的迪恩顶呱呱
发表于 2024-04-29 21:15:36
这题的输入输出、测试用例都挺恶心的，每个题竟然可以自问自答，也可以重复由同一个人回答，因此用集合方便去重思路大体不难，但细思还挺绕，需要熟悉哈希表中嵌套集合的遍历语法 #include <iostream> #include <set> #include <unorde 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 echofa
发表于 2022-04-13 01:37:42
这道题更像是设计一个小系统，贴近实际，算法上不难，由于每个id的问题有多个人解答，考虑问题id作为key，解答的人id作为value，用set存储，如果有交集，则两个人都作弊，存到zuobi1集合，然后再查一遍，发现一个问题id有两个作弊的，存到zuobi2里面，合并两个zuobi集合就是最终集合； 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 扎不多德勒奥
发表于 2024-07-17 22:07:38
#include <cstdarg> #include <cstdio> #include <iostream> #include <map> #include <set> #include <vector> #include 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 peitsan
发表于 2024-01-17 19:19:29
/** * @nc app=nowcoder id=d311403b15b8495b81b622edaefd5b5a topic=182 question=34666 lang=Typescript * 2024-01-09 16:36:28 * https://www.nowcoder.co 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 c风x
发表于 2022-07-08 10:35:25
代码实现： import java.util.*; public class Main {     public static void main(String[] arg 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 运维工程师 搜狗 模拟 算法工程师 PHP工程师 查找 Java工程师
来自：搜狗2016研发工程师编程题
难度：
65条回答 19868浏览

热门推荐

通过挑战的用户

查看代码

相关试题

火眼金睛

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号