满分400.一星题2道,各100分,二星题一道200分。
1. 第一行输入一个num,第二行输入num个整数,第三行输入一个定值N。
输出:第二行的num个整数中,有多少个组合,他们的和是不小于N的,求满足这个条件的组合的最大数。注意:组合里只能包括一个数或两个数,一个数只能参与一个组合。
2.求和最大的子矩阵。
第一行输入两个数,是一个矩阵的行列号n,m
接下来输入n行数,每行m个数,用空格隔开。
输出:找到该矩阵的一个子矩阵,他的和最大。输出这个子矩阵的和。
3.矩形的面积。
N个矩形,叠加的话面积为并集,擦出的话擦掉交集部分,没太做出来,大致是这样,其余就不描述了。
全部评论
(1) 回帖