科大讯飞7月31号笔试

第一题

深度优先搜索，因为要数量尽量少，从大面额开始遍历，除非大面额让总价超了或者大面额没了。
AC

第二题

看样子应该是快排，但是有点坑，最开始没看懂。第一趟排序完后面排序左右半部分的时候，这半部分排序也要输出所有结果。迷

第三题

判断矩形A的四个点中有没有在B中的，或者矩形B的四个点中有没有在A中的，满足其一返回true。

第四题

真迷，我考虑了负号，考虑了去除前导0，还是85%，不知道怎么回事。