没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
9页
第 6 题 【 问答题 】 活动人数 时间限制: 1000MS 内存限制: 65536KB 题目描述: 编程实现:活动人数 有一个大型企业集团,由N个部门组成,编号从1到N。这些部门之间的层次关系形成了一个树状结构,一个上级部门可能会有1个或多个直接下级部门,一个下级部门只有一个直接上级部门。 本月集团举办了一个大型活动,这次的活动组织方按如下要求安排活动: 1. 来的人越多越好; 2. 如果一个上级部门参加本次活动,那么他们的直接下级部门就不能参加,而他的间接下集部门可以参加(如下图,如果部门1参加,那么部门2、3不能参加,而部门4、5、6可以参加)。 请你帮他们计算一下,如何安排可以使参加活动的人数最多,并输出参加活动的最多人数。 例如:当N=6,每个部门编号为1到6,部门上下级关系和部门的人数如下图所示: 注意:示例中,部门1是层级最高的部门,没有直接上级,故将其直接上级部门设为0; 当安排(1、4、5、6)这4个部门参加活动时,人数最多,为11,所以输出11。 输入描述 第一行输入一个正整数N(1≤N≤100000),表示集团所有部门的数量 接
资源推荐
资源详情
资源评论
一、单选题
第 1 题 【 单选题 】
C++中,bool 类型的变量占用字节数为 ( )。
A:1 B:2 C:3 D:4
第 2 题 【 单选题 】
以下关于 C++结构体的说法,正确的是 ( )。
A:结构体中只能包含成员变量,不能包含成员函数
B:结构体不能从另一个结构体继承
C:结构体里面可以包含静态成员变量
D:结构体里面不能包含构造函数
第 3 题 【 单选题 】
设只含根结点的二又树高度为 1,共有 62 个结点的完全二叉树的高度为 ( )。
A:4 B:5 C:6 D:7
第 4 题 【 单选题 】
以下关于数组的说法,不正确的是 ( ) 。
A:数组中所有元素的类型必须都相同
B:数组中各元素在内存中是顺序存放的
C:数组最后一个元素的索引是数组的长度
D:数组名的第一个字符可以是下划线
第 5 题 【 单选题 】
执行以下代码,输出的结果是( )。
A:127 B:97 C:63 D:126
资源评论
三雷科技
- 粉丝: 3w+
- 资源: 100
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功