滴滴出行2017春招研发工程师笔试题-套娃
2017-04-22 20:34
399 查看
思路:二维数组排序+动态规划
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] taowa = new int [2]; for (int i = 0; i < n; i++) { taowa[i][0] = sc.nextInt(); taowa[i][1] = sc.nextInt(); } Arrays.sort(taowa, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] - o2[0]; } }); int[] dp = new int ; Arrays.fill(dp,1); int result = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (taowa[i][0] > taowa[j][0] && taowa[i][1] > taowa[j][1]) { dp[i] = Math.max(dp[j] + 1, dp[i]); } result = Math.max(result,dp[i]); } } System.out.println(result); } }
相关文章推荐
- 滴滴出行2017春招研发工程师笔试题-翻转单词顺序
- 【滴滴出行2017春招研发工程师笔试题】俄罗斯套娃
- 搜狐2017秋招研发工程师笔试题目
- 滴滴出行2017秋招算法笔试题(作弊概率)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(一起消消毒)
- 滴滴出行2017秋招笔试编程题(二)——地下迷宫、数字和为sum的方法数
- 搜狐2017秋招研发工程师笔试 —— 袋鼠过河(贪心、动态规划、转为图)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
- 2017阿里C++研发工程师-校招-笔试模拟
- 名企笔试:滴滴出行2017秋招笔试(餐馆消费问题)2017-03-06 算法爱好者
- 滴滴出行2017秋招笔试题
- 滴滴出行2017秋招工程岗笔试题(0918)编程题
- 2017阿里研发工程师C/C++实习生招聘笔试题
- 2016奇虎360研发工程师内推笔试编程题:找到字符串第一个只出现一次的字符
- 阿里巴巴2014 3.29 研发工程师笔试题
- 百度2014校园招聘-研发工程师笔试题(济南站)
- 百度校招研发工程师笔试题
- 2017网易游戏研发工程师春招面试