小米笔试

第一题，装箱，背包问题。

第二题，交换两个数组 a 和 b 同一位置的元素，交换次数不限，能否让至少一个数组变成升序或降序。
解法：分别按升序和降序的目的进行排序，额外申请了一个数组 arr 。
（1）升序：就是先取两个数组的第一个元素，把较小的放进 arr，然后两个数组的元素a[i]和 b[i]与 arr[i - 1]进行比较，如果都大于等于，就取它俩最小，如果只有一个大于等于，就取那个，如果都不大于等于，就输出 NO。
（2）降序：同理，先取首元素较大的那个放进 arr，只是升序是取两个的最小值，降序取两个的最大值，刚才手残在降序里面取的是最小值（因为我是把升序的算法复制过来的），只通过了 18%，最后10秒改过来了，通过了，然后两秒后就交卷了（吓死）