早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何给下面的题目动态分配内存;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的四位。
提示:需要将互相接触过的同学组成集合,再检查发现是疑似病例学生所在的集合的学生成员并计算学生数。初始每个学生自己组成一个集合,然后不断合并参加了同一个团体的学生所在集合,完成后再寻找给出疑似病例学生所在集合。
▼优质解答
答案和解析
已经发你了
看了如何给下面的题目动态分配内存;...的网友还看了以下:

(1)在元素周期表第三周期中,性质最活泼的金属所形成晶体的堆积模型是,配位数为.(2)根据VSEP  2020-04-09 …

如果各个场地的数据模型是不同的类型(层次型或关系型),那么这种DDBS是 ______。A.同构型B  2020-05-26 …

德国的贝尔奈是谁?他是做什么的?他有名言:“不会宽容人的人,是不配受到别人的宽容的.”他有名言:“  2020-06-08 …

(1)腐乳制作过程中起主要作用的微生物是,它的代谢类型是;配制卤汤时酒的含量一般控制在.(2)泡菜  2020-06-28 …

一型呼衰和二型呼衰的定义以及给氧的方法一型呼衰是没有二氧化碳潴留的,那么给氧是不是高浓度间歇给氧呢  2020-07-04 …

关于二次型的标准型和规范性前面的系数比如我求出二次型矩阵A的特征值(假如是三阶)是1-23那么标准  2020-08-02 …

在生物界中氨基酸自养型与自养型生物是一个概念吗?在微生物学中,提到氨基酸自养型生物个体,这与在新陈代  2020-11-05 …

解释一下关于体素模型的涵义平时建立的3DMax模型是不是体素模型啊?不太懂,求指教1.什么是体素模型  2020-12-08 …

将二次型化为标准型,是不是先可以求出二次型的矩阵的特征值,然后将特征值直接代入,写出标准型?如某..  2020-12-18 …

(2004•红山区)17世纪时人们就知道对于失血过多的病人必须输血.后来人们发现人类的血型是不同的.  2020-12-24 …