查找充电设备组合(100)
题目描述:
某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。
输入描述:
输入为3行:
第1行为充电设备个数n。
第2行为每个充电设备的输出功率。
第3行为充电站最大输出功率p_max。
输出描述:
功率集合P的最优元素
补充说明:
1.充电设备个数n>0
2.最优元素必须小于或等于充电站最大输出功率p_max。
示例1:
输入:
4
50 20 20 60
90
输出:
90
说明:
当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率,因此最优元素为90。
示例2:
输入:
2
50 40
30
输出:
0
说明:
所有充电设备的输出功率组合,均大于充电站最大充电输出功率30,此时最优元素值为0。
寻找链表的中间结点(100)
题目描述:
给定一个单链表 L,请编写程序输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。
例如:给定 L 为 1→7→5,则输出应该为 7;给定 L 为 1→2→3→4,则输出应该为 3。
输入描述:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出链表首结点的地址、结点总个数正整数 N (≤105)。结点的地址是 5 位非负整数,NULL 地址用 −1 表示。
接下来有 N 行,每行格式为:
Address Data Next
其中 Address 是结点地址,Data 是该结点保存的整数数据(0 ≤ Data ≤ 108),Next 是下一结点的地址。
输出描述:
对每个测试用例,在一行中输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。
补充说明:
已确保输入的结点所构成的链表 L 不会成环,但会存在部分输入结点不属于链表 L 情况 。
示例1:
输入:
00100 4
00000 4 -1
00100 1 12309
33218 3 00000
12309 2 33218
输出:
3
示例2:
输入:
10000 3
76892 7 12309
12309 5 -1
10000 1 76892
输出:
7
最差产品奖(200)
题目描述:
A公司准备对他下面的N个产品评选最差奖,评选的方式是首先对每个产品进行评分,然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品,请给出最差产品的评分序列。
输入描述:
第一行,数字M,表示评分区间的长度,取值范围是0<M<10000
第二行,产品的评分序列,比如[12,3,8,6,5],产品数量N范围是-10000<N<10000
输出描述:
评分区间内最差产品的评分序列
示例1:
输入:
3
12,3,8,6,5
输出:
3,3,5
说明:
12,3,8 最差的是3
3,8,6 中最差的是3
8,6,5 中最差的是5