【2021】阿里巴巴编程题（2星）

输入描述： 第一行两个数字。

接下来行，第行个数字表示。

输入样例： 5 3 2 11 21 19 10 1 20 11 1 6 15 24 18 27 36 输出描述： 一行一个数字表示答案输出样例 3

有个物品可供选择，必须选择其中个物品，请按字典序顺序输出所有选取方案的物品编号

输入描述：

输入样例： 4 1 输出描述： 对于每组输入样例，按字典序输出所有方案选择物品的编号，每种方案占一行输出样例 1 2 3 4

小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间. 输入描述： 第一行输入一个整数.表示有组测试数据.
每组数据,第一行输入一个整数.表示人数.
接下来一行输入个整数,表示第个人的体重是.



输入样例： 2 4 2 10 12 11 4 2 3 7 8 输出描述： 每组测试数据输出一个答案.输出样例 37 19

小强想要从中选出一个整数,从中选出一个整数 .使得满足  = 的同时且和的乘积最大。如果不存在这样的和,请输出“ 0 0”. 输入描述： 输入一行包含四个整数,,和.

输入样例： 1 1 2 1 输出描述： 输出两个整数表示满足条件的和.若不存在，则输出&quot0 0&quot.输出样例 0 0

在一张地图上小强有座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于轴的直线. 现在小强想确定修建水渠的位置,能够使得这座房子到水渠的垂直距离和最小,请你输出最小的距离和. 输入描述： 第一行输入一个正整数.
接下来行,每行输入两个正整数,,分别表示每个房子所在的二维坐标.

输入样例： 4 0 0 0 50 50 50 50 0 输出描述： 输出一个整数表示答案输出样例 100

最近小强主办了一场国际交流会，大家在会上以一个圆桌围坐在一起。由于大会的目的就是让不同国家的人感受一下不同的异域气息，为了更好地达到这个目的，小强希望最大化邻座两人之间的差异程度和。为此，他找到了你，希望你能给他安排一下座位，达到邻座之间的差异之和最大。 输入描述： 输入总共两行。
第一行一个正整数，代表参加国际交流会的人数(即圆桌上所坐的总人数，不单独对牛牛进行区分）
第二行包含个正整数，第个正整数代表第个人的特征值。
其中
注意：
邻座的定义为: 第人的邻座为，第人的邻座是，第人的邻座是。
邻座的差异值计算方法为。
每对邻座差异值只计算一次。输入样例： 4 3 6 2 9 输出描述： 输出总共两行。
第一行输出最大的差异值。
第二行输出用空格隔开的个数，为重新排列过的特征值。
（注意：不输出编号）
如果最大差异值情况下有多组解，输出任意一组即可。输出样例 20 6 2 9 3

小强有一个的矩阵，他将中每列的三个数字中取出一个按顺序组成一个长度为的数组，即可以是其中任意一个。问的最小值是多少。 输入描述： 第一行，一个正整数。
第二行到第四行输入一个的矩阵，每行输入个正整数。
。输入样例： 5 5 9 5 4 4 4 7 4 10 3 2 10 9 2 3 输出描述： 一行一个正整数表示答案。输出样例 5

很久很久以前，在蚂蚁森林里住着 只小动物，编号从 到 。编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王，对于每只小动物来说，如果他有崇拜的对象，那么他可能投票选择自己，或与自己崇拜的对象投相同票；如果他没有崇拜的对象，那么他投票只可能选择自己。
每只小动物只会崇拜能力值比自己大的小动物。
记者小强拜访了这  只小动物，了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。 输入描述： 第一行一个正整数  ，代表小动物的数量。
第二行 个以空格分隔的正整数 ，代表每只小动物崇拜的小动物。
若 ，则代表第  只小动物没有崇拜的对象。
。
保证 。输入样例： 4 0 1 1 1 输出描述： 共  行，第  行代表第  只小动物可能得到的最多票数。输出样例 4 1 1 1

有一个长度为的字符串 ，你可以删除其中的 个字符，使剩余字符串的字典序最小，输出这个剩余字符串。 输入描述： 第一行输入一个整数，代表接下来有组测试数据。
对于每一组测试数据，第一行输入两个数代表字符串的长度和可以删除的字符数量。
接下来输入长度为字符串。


输入样例： 2 5 2 abcab 10 4 lkqijxsnny 输出描述： 对于每一组数据，输出一个答案输出样例 aab ijsnny

输入描述： 输入样例： 2 3 1 0 0 输出描述： 输出样例 4