public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int L=input.nextInt(); int[][] nums=new int[n][2]; int ce=0; while(ce<n) { nums[ce][0]=input.nextInt(); nums[ce][1]=input.nextInt(); ce++; } System.out.println(guidenum(nums,L)); } public static int guidenum(int[][] nums,int L) { int count=0; Arrays.sort(nums,(a,b)->a[0]-b[0]); int start=0,end=0; for(int i=0;start<L;) { for(;i<nums.length&&nums[i][0]<=start;i++) end=Math.max(end,nums[i][1]); if(start==end)return -1; start=end; count++; } return count; }
点赞 1

相关推荐

合适才能收到offe...:招聘上写这些态度傲慢的就别继续招呼了,你会发现hr和面试官挺神的,本来求职艰难就可能影响一些心态了,你去这种公司面试的话,整个心态会炸的。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务