华为OD机考真题 -书籍长宽度叠放几本

/*** A长宽度  B书长宽度 就可以叠放* 输出：最多可以叠放几本* 输入用例：//String book = "[[20,16],[10,10],[9,10],[15,11],[2,4],[8,9],[3,5],[8,10],[7,10]]";//String book = "[[20,20],[15,1],[10,5],[8,3]]";// String book = "[[20,20],[16,6],[15,4],[10,6],[8,3]]";// String book = "[[20,20],[15,1],[10,5],[8,3]]";//String book = "[[20,16],[10,10],[9,10],[15,11]]";//String book = "[[16,15], [13, 12], [15, 14]]";*/
public class BookStacking {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String book = sc.nextLine();//匹配数字Pattern pattern = Pattern.compile("\\d+");//Pattern pattern = Pattern.compile("[a-zA-Z]+"); 匹配字母//Pattern pattern = Pattern.compile("\\D+"); 匹配非数字Matcher matcher = pattern.matcher(book);String [] size = book.split(",");int [][] value = new int[size.length/2][2];int i = 0;int j = 0;//将数字转化为List存储while(matcher.find()){String match = matcher.group();Integer integer = Integer.valueOf(match);value[i][j] = integer;if (matcher.find()){String match2 = matcher.group();Integer integer2 = Integer.valueOf(match2);j++;value[i][j] = integer2;j = 0;}i++;}//排序Arrays.sort(value,(Comparator.comparingInt(o -> o[0])));//动态规划，dp[i]表示第i本时，满足条件的最大数//思想类似连续递增子序列int[] dp = new int[value.length];dp[0] = 1;//比较书本长宽大小int count = 1;Arrays.fill(dp,1);for (int k = 1; k <= value.length - 1 ; k++){for (int m = 0; m < k ; m++){if (value[k][0] > value[m][0] && value[k][1] > value[m][1]){dp[k] = Math.max(dp[k],dp[m]+1);}count = Math.max(count,dp[k]);}}System.out.println(count);}
}

华为OD机考真题 -书籍长宽度叠放几本相关推荐

华为od机考真题（JAVA）
import java.util.Arrays; import java.util.Scanner; 001 [5键键盘的输出] 002 [N进制减法] 003 [TLV解码] 004 [VLAN资源 ...
华为od机考真题-特殊计算
while 1:try:nums = input()stack = []i = 0j = 1while j < len(nums):
华为od机考真题-快速人名查找
while 1:try:nums = input().split(",")query = input()rsp = []for name
华为od机考真题-高矮个子排队，算法第九讲-高频真题解析 II
while 1:try:nums = input().split()# 非法输入if not "".join(nums).isdigit():print
华为od机考真题-HJ95人民币转换（较难）
# 首先分为整数部分和小数部分 # 整数部分又可以每四位拆分,每四位都可以按个十百千去计算,需要特别注意万万需要转为亿 # 没有给定数值范围,可以先按最大千万亿设计dct = [ ...
华为od机考真题-数组拼接
从每个数组当中按照顺序取出固定长度的内容合并到新的数组当中,取完的内容会被删除掉,如果该行不足固定长度或者已经是空的,则直接取出剩余部分的内容放到新的数组当中继续下一行 while 1:try:n = ...
华为od机考真题-报数游戏
while 1:try:m = int(input())if 1 >= m or m >= 100:print("ERROR!")else:# 模拟1-100的圈num ...
华为od机考真题-判断字符串子序列
class Solution:def isSubsequence(self, s: str, t: str) -> bool:step = -1for x in s:step_x = t.fin ...
华为od机考真题-字符串以N为单位分段‘
while 1:try:m, n = list(map(int, input().split()))nums = input().split()for

华为OD机考真题 -书籍长宽度叠放几本

华为OD机考真题 -书籍长宽度叠放几本相关推荐

最新文章

热门文章