【2021】贝壳找房春招C++工程师笔试卷2
时长:120分钟 总分:90分
114浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
商场收益统计
牛牛是一家商场的经理，为了进一步实现自动化，牛牛希望你能为商场书写一个程序以实现下述功能：
1. 记录仓库中某商品名称、售出一份的收益以及库存数量。
2. 按照顾客下单的顺序自动处理订单，并计算该单是否盈利；若某一订单的需求量大于库存量，则终止处理订单，并给进货处提示警告。
牛牛也知道，程序开发并不是一蹴而就的，但是，他想先看到一个简易化的功能，即：通过文件输入商品情况以及拟定的订单顺序，输出处理完订单后的总盈利或者提示库存不足的警告信息。 输入描述： 第一行输入两个正整数
，依次代表库存商品种数，以及订单数量。
第
到 
行，每行输入一个字符串以及两个正整数 
，依次代表该商品名称，售出一份的收益，以及库存数量。数据保证，这 
个商品名均不相同。
最后
行，按照拟定的订单顺序，一行输入一份待处理的订单，包括一个字符串以及一个整数 
，代表该订单需要的商品名称以及需求数量。输入样例：
3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 1 输出描述：
如果能够顺利处理所有订单，则一行输出一个整数代表总盈利；否则输出 
，其中 
代表依次处理到第 
份订单时，库存不足。输出样例
110
1. 记录仓库中某商品名称、售出一份的收益以及库存数量。
2. 按照顾客下单的顺序自动处理订单，并计算该单是否盈利；若某一订单的需求量大于库存量，则终止处理订单，并给进货处提示警告。
牛牛也知道，程序开发并不是一蹴而就的，但是，他想先看到一个简易化的功能，即：通过文件输入商品情况以及拟定的订单顺序，输出处理完订单后的总盈利或者提示库存不足的警告信息。 输入描述： 第一行输入两个正整数
，依次代表库存商品种数，以及订单数量。第
到 行，每行输入一个字符串以及两个正整数 ，依次代表该商品名称，售出一份的收益，以及库存数量。数据保证，这 个商品名均不相同。最后
行，按照拟定的订单顺序，一行输入一份待处理的订单，包括一个字符串以及一个整数 ，代表该订单需要的商品名称以及需求数量。输入样例：
3 2
apple 1 10
pear 1 6
bike 100 1
apple 10
bike 1 输出描述：
如果能够顺利处理所有订单，则一行输出一个整数代表总盈利；否则输出 ，其中 代表依次处理到第 份订单时，库存不足。输出样例
110
2.
完美序列
我们定义一个完美序列为：这个序列的大于
的元素个数超过不大于
的元素
代表这个序列的长度和要判断的元素
接下来输入
个整数，
代表系列中第
个元素
输入样例：
7 8
9 9 6 0 6 6 9 输出描述：
对于每组测试数据，输出一个答案。输出样例
3
的元素个数超过不大于的元素 现在给你一个序列
，想让你找到它的连续子序列中完美序列的最长长度是多少？
，想让你找到它的连续子序列中完美序列的最长长度是多少？ 连续子序列的意思是序列中一段连续的序列，比如，序列1 2 3 里面连续的子序列有1 2或者2 3 但是1 3不是连续子序列
输入描述：
对于每一组测试数据，第一行输入两个整数代表这个序列的长度和要判断的元素接下来输入
个整数，代表系列中第个元素输入样例：
7 8
9 9 6 0 6 6 9 输出描述：
对于每组测试数据，输出一个答案。输出样例
3
3.
大橘为重
小
新买了一些橘子,每个橘子都有一个重量，但是小
的强迫症使得她希望这些橘子的重量之和恰好为
。
新买了一些橘子,每个橘子都有一个重量，但是小的强迫症使得她希望这些橘子的重量之和恰好为。 为此小
可以进行若干次“筛选”（也可以不进行）
可以进行若干次“筛选”（也可以不进行） 每次”筛选“包含以下两个步骤：
1.计算现有橘子重量的平均数并且向下取整，记为
2.选择抛弃所有重量大于
的橘子或者抛弃所有重量小于等于
的橘子
输入描述：
的橘子或者抛弃所有重量小于等于的橘子 第一行输入两个正整数 
第二行输入 
个正整数，第 
个正整数表示第 
个橘子的重量
个正整数，第 个正整数表示第 个橘子的重量接下来 
行表示 
次询问，每行一个正整数
。
行表示 次询问，每行一个正整数。
对于每次询问，判断能否通过若干次“筛选”（可能0次),使得些橘子的重量之和恰好为
。
。若能输出YES，否则输出NO
输出样例
YES
YES
NO
4.
叠大饼
有
个大饼，每一个大饼都有一个半径
。如果
，那么可以把第
个大饼放在第
个大饼上面，你可以将大饼叠在一起，如
。请问最少可以将这些大饼叠几堆。
输入描述：
第一行一个整数
。
接下来
个整数
。输入样例：
4
4 2 4 3 输出描述：
输出一行，一个整数表示最少堆数。输出样例
2
个大饼，每一个大饼都有一个半径。如果，那么可以把第个大饼放在第个大饼上面，你可以将大饼叠在一起，如。请问最少可以将这些大饼叠几堆。
输入描述：
第一行一个整数。接下来
个整数。输入样例：
4
4 2 4 3 输出描述：
输出一行，一个整数表示最少堆数。输出样例
2