咱也不知道起什么名字: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;
}
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
乐村:我暴力求解通过了36%,小改一下之后55%
投递360集团等公司10个岗位 >
0 点赞 评论 收藏
分享
投递趋势科技等公司10个岗位 >
0 点赞 评论 收藏
分享
投递趋势科技等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: