【2021】贝壳找房春招数据挖掘/机器学习工程师笔试卷1

健美大咖想要维持身材，每天需要摄入种营养物质，每种营养物质摄入的最低量为。但餐厅每天只能提供份套餐，每份套餐包含各种营养物质的含量为。现在想知道，健美大咖最少需要购买多少份套餐，并请你给出具体购买方案？ 输入描述： 第一行一个正整数，需要的营养物质种类数；
第二行个正整数，每种营养物质需要摄入的最低量
第三行一个正整数m，餐厅提供的套餐份数；
接下来行，每行个正整数，表示该套餐内每种营养物质量。
输入样例： 4 10 20 30 40 3 1 5 1 10 20 38 20 30 20 15 37 39 输出描述： 第一行一个正整数，最少需要的购买的套餐份数；
第二行个正整数， 具体购买方案，即从小到大顺序排列的套餐编号。
（保证有解，若有多组解，输出字典序最小的一个）
输出样例 2 1 3

在一个数字队列变化游戏中，初始时玩家会得到一个有个数字元素的队列，每个元素为中的一个。玩家每次可以从队列首部或者尾部取出一个数字，把它放在新队列的尾部，重复此操作直到所有数字都被取出，新队列会组成一个位的数字（可能包含先导）。现在想知道对于每局游戏，你在规则允许的条件下能获得的最小的数字是多少？ 输入描述： 第一行一个正整数，数字个数；
第二行个数字，仅包含，表示队列中从前到后的个元素。
输入样例： 6 0 2 3 1 2 1 输出描述： 一个位数字（可能包含先导），表示最小的结果。输出样例 012123

牛牛有个不同元素的数组，牛牛会在数组中选择第一个数，然后以它为起始从数组中从左至右构造出一个递减序列，并把这个序列从数组中删除，再次进行选择，直到数组为空。例如，首先挑选构造递减序列，得到序列，将其从数组中删除，，挑选构造递减序，得到，将其从数组中删除，数组为空，结束挑选。牛牛选择给你数组，希望你能帮助牛牛输出每次的序列。

输入描述： 第一行为，表示数组的大小。
第二行有个不同的整数，表示数组元素。
输入样例： 5 4 3 5 1 2 输出描述： 输出为多行，每行表示一次挑选的输出。输出样例 4 3 1 5 2

一种新的排序算法第一步为：将个无序的数分为组。第一步完成后，前个数为最小的个数，第到第个数为第小到第小的数，以此类推。这里定义一次操作为：可以把任意一个数取出并插入到任意其他位置。想知道最少通过多少次操作，可以实现该排序算法的第一步所描述的定义？ 输入描述： 第一行两个正整数，表示个数，每组个数；
第二行个正整数，初始时每个数。
输入样例： 6 1 6 2 1 4 3 5 输出描述： 一个正整数，最少的操作次数。输出样例 3