4.12晚阿里测试岗笔试

1.在飞猪上面有千万级酒店售卖，一般飞猪小二会辅助运营酒店，假设目前有9个城市的酒店由3个小二来运营，以杭州向北京辐射的话，那么杭州、湖州、上海归运营小二A,南京、济南归运营小二B,石家庄、郑州、天津、北京归运营小二C,为了方便运营管理，会让地理位置较近的城市归属一个小二来运营，可以理解城市是一个序列( 1 -  n)，小二A可以运营 1、2、3，但是不能运营1、2、4，一般一个城市只能由一个飞猪小二运营，由于每个城市酒店的数量不一致，工作的强度差异较大，可能由于分配不均衡导致有些酒店管理不到，所以需要将飞猪小二的工作分配更加均衡，方差最小，如果有n个城市,k个运营小二，请帮运营主管设计一套最均衡的分配方案吧。告诉主管k个小二需要运营的城市个数,并且用列表展示出来,用H1,...,Hn表示各城市的酒店数量。
例子1:
输入：
    9
    3
    1, 2, 3, 1, 1, 3, 2, 3, 4
输出:   3;4;2;   (每个小二之间用分号隔开)
说明:
 1+2+3 =6      小二A需要运营的酒店,3个城市
 1+1+3+2 =7  小二B需要运营的酒店,4个城市
 3+4  =7         小二C需要运营的酒店,2个城市
注意:在分配过程中，运营主管有一项要求是,城市分配可前可后的情况下，优先分配给后者小二，便于能力强的小二承担多些，
例如例子改成： 1+2+3+1 =7，1+3+2 =6，3+4 =7，是不行的，均衡来说 6、7、7和7、6、7没区别，就主管要求来说，6、7、7是正确的

输入：第一行：整数N（城市数量，1<n<50）

           第二行：整数K（小二数量，1<K<n）

           第三行，int数组hotels（每个城市的酒店数量）

输出：，每个小二需要运营的城市数量，分号隔开

输入范例：

9

3

1,2,3,1,1,3,2,3,4

输出范例：

3；4；2

2.现在有一个真人游戏跳一跳，说是在一个n行n列的方阵，每个位置都有一个可以升降且高度不同的方块，高度是已知的，当人跳上去之后可以自己控制升降，每个方块的升降速度是每1单位时间能升高1单位高度，要求玩家以最快的速度从（0，0）到达（n-1，n-1）的方块，只能在高度相同或者从高的往低的移动，如果一个方块的高度比周围的低，那么需要等待方块高度与周围方块任意一个相同时才能移动，请计算等待的最短时间。

输入：

    输入n*n的高度，参数是一个二维数组

    输入数据包含一行，

    行之间用分号隔开

    列之前用逗号分隔

输出：

    返回需要等待的时间

输入范例：

    输入0,5；6,3

    最终转换成[[0,5],[6,3]]

输出范例：

    5