早教吧作业答案频道 -->其他-->
如何给下面的题目动态分配内存;003年突发的非典型肺炎(SARS)是一种病源还不完全了解的新型传染病,需要隔离所有疑似病例。在N大学,有许多学生团体,一个学生可以加入多个团体,
题目详情
如何给下面的题目动态分配内存;
003年突发的非典型肺炎(SARS)是一种病源还不完全了解的新型传染病,需要隔离所有疑似病例。在N大学,有许多学生团体,一个学生可以加入多个团体,同一个学生团体内部成员被认为是经常接触的。N大学为了应付SARS,规定若一个学生被认为是疑似病例,则他所在团体的所有学生都被认为是疑似病例。现在需要你编写一个程序,在发现一个学生是疑似病例后,找到所有与之直接或间接接触过的疑似病例。可以设每一名学生用数字0到n-1编号,输入有学生总数n, 学生团体数k,每个学生团体的人数和成员的编号,可能是SARS疑似病例的学生编号,输出所有找到的疑似病例学生编号。例如,输入数据如下:
100 4 //100名学生,4个学生团体;
2 1 2 //第一个学生团体有2人,是编号1和2的两位学生,以下三个团体类似;
5 10 13 11 12 14
2 0 1
2 99 2
0 //现在发现编号0的学生是疑似病例。
这时应输出如下:
4,0,1,2,99 表示发现有4位疑似病例,是编号是0,1,2,99的四位。
提示:需要将互相接触过的同学组成集合,再检查发现是疑似病例学生所在的集合的学生成员并计算学生数。初始每个学生自己组成一个集合,然后不断合并参加了同一个团体的学生所在集合,完成后再寻找给出疑似病例学生所在集合。
003年突发的非典型肺炎(SARS)是一种病源还不完全了解的新型传染病,需要隔离所有疑似病例。在N大学,有许多学生团体,一个学生可以加入多个团体,同一个学生团体内部成员被认为是经常接触的。N大学为了应付SARS,规定若一个学生被认为是疑似病例,则他所在团体的所有学生都被认为是疑似病例。现在需要你编写一个程序,在发现一个学生是疑似病例后,找到所有与之直接或间接接触过的疑似病例。可以设每一名学生用数字0到n-1编号,输入有学生总数n, 学生团体数k,每个学生团体的人数和成员的编号,可能是SARS疑似病例的学生编号,输出所有找到的疑似病例学生编号。例如,输入数据如下:
100 4 //100名学生,4个学生团体;
2 1 2 //第一个学生团体有2人,是编号1和2的两位学生,以下三个团体类似;
5 10 13 11 12 14
2 0 1
2 99 2
0 //现在发现编号0的学生是疑似病例。
这时应输出如下:
4,0,1,2,99 表示发现有4位疑似病例,是编号是0,1,2,99的四位。
提示:需要将互相接触过的同学组成集合,再检查发现是疑似病例学生所在的集合的学生成员并计算学生数。初始每个学生自己组成一个集合,然后不断合并参加了同一个团体的学生所在集合,完成后再寻找给出疑似病例学生所在集合。
▼优质解答
答案和解析
已经发你了
看了如何给下面的题目动态分配内存;...的网友还看了以下:
三人有不等的存款.只知甲给乙50元,由乙再给丙40元,再由丙给甲10元,给乙60元,这样三人各有2 2020-04-25 …
请数学高手帮我算下每年存三千,存二十年,按照下面的利率,整存整取如何存取才能收益最大化?一年3.2 2020-05-13 …
初中一元二次方程应用题周嘉忠同学将1000元压岁钱第一次按一年定期含蓄存入“少儿银行”,到期后将本 2020-05-16 …
某仓库运出四批原料,第一批运出的占全部库存的一半,第二批运出的占余下的一半,以后每一批都运出前一批 2020-05-16 …
下表是央行某年的存款利率表,妈妈准备给儿子存5万元,供他五年后上大学用.期限年利率妈妈:先存三年, 2020-05-17 …
某钢铁厂全年头8个月就完成了全年的成产计划,那么全年可超产计划产量的()%学校食堂里用去存煤的30 2020-05-21 …
安全库存预警只可以查询当前可用量小于安全库存量的存货。安全库存预警来源于可用量记录。 2020-05-31 …
九年级一元二次问题@@@@@@@急4、周嘉忠同学将1000元压岁钱第一次按一年定期含蓄存入“少儿银 2020-06-06 …
求吸血鬼日记每集片头的一段话.“一个世纪以来,我的存在都是个秘密.藏匿在黑暗中,独自一人.知道现在 2020-06-29 …
世界所有濒危水生哺乳动物拜托各位大神希望能给的更全一点谢谢 2020-07-01 …