趁热。。 第一题(100%): 水题,但题意看了几分钟才看懂 第二题(60%): 在一个矩阵中找两个不在同一行也不在同一列的数,使乘积最大。 解法:用map存每个数存在的位置,map的key 降序排列。然后遍历矩阵,矩阵的每个位置ai,j 都找第一个满足条件的map(设为mp_i,j),求ai,j * mp_i,j的最大值 第三题(100%): 小明要在t分钟之内做l张饼,有n个锅,但只能选其中k个锅,每个锅每分钟能做vi个饼,最多能做mi个饼,问能不能做完l张饼,如果能,输出最少需要多少分钟;如果不能,输出最多能做几张饼。 解法: 先讨论能不能...