早教吧作业答案频道 -->其他-->
如何给下面的题目动态分配内存;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的四位。
提示:需要将互相接触过的同学组成集合,再检查发现是疑似病例学生所在的集合的学生成员并计算学生数。初始每个学生自己组成一个集合,然后不断合并参加了同一个团体的学生所在集合,完成后再寻找给出疑似病例学生所在集合。
▼优质解答
答案和解析
已经发你了
看了如何给下面的题目动态分配内存;...的网友还看了以下:
依次填人下列各句横线处的词语,最恰当的一组是()①我国科学家成功解析SARS病毒进化规律,今后如果 2020-07-13 …
近期在某些国家发现的新型冠状病毒.这是一类似于SARS(传染性非典型肺炎)的病原体,通过呼吸道感染人 2020-11-06 …
2003年初一场突如其来的“非典型肺炎”严重威胁着人们的身体健康,年底,广东又发现了SARS疑似病例 2020-11-10 …
如图是在某些国家发现的新型冠状病毒.这是一种类似于SARS(传染性非典型性肺炎)的病原体通过呼吸道感 2020-12-07 …
如图是近期在某些国家发现的新型冠状病毒,这一类似于SARS(传染性非典型肺炎)的病原体通过呼吸道感染 2020-12-07 …
下面是在某些国家发现的新型冠状病毒和动物植物细胞图.新型冠状病毒是一种类似于SARS(传染性非典型性 2020-12-20 …
如图是在某些国家发现的新型冠状病毒.这是一种类似于SARS(传染性非典型性肺炎)的病原体通过呼吸道感 2020-12-20 …
近期发生的传染性非典型肺炎(SARS)是一场突如其来的灾难。危难当头,党中央、国务院带领全国人民同舟 2021-01-08 …
近期发生的传染性非典型肺炎(SARS)是一场突如其来的灾难。危难当头,党中央、国务院带领全国人民同舟 2021-01-08 …
古书中的一些词是成语的一个重要来源,流传至今,仍光彩夺人,试在下面的空白处填上恰当的成语。学贵有疑, 2021-01-29 …