关注
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; class program{ public int startTime; public int endTime; public program(int startTime, int endTime){ this.startTime = startTime; this.endTime = endTime; } } public class help5 { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); ArrayList<program> list = new ArrayList<program>(); for(int i=0; i<n; i++){ int startTime = scanner.nextInt(); int endTime = scanner.nextInt(); if(startTime>endTime) endTime=m; program p = new program(startTime, endTime); list.add(p); } Comparator c = new Comparator<program>() { public int compare(program o1, program o2) { if(o1.endTime<o2.endTime) return -1; else return 1; } }; Collections.sort(list, c); int ans = 0, currentTime=0; for(int i=0;i<list.size();i++) { if(currentTime<=list.get(i).startTime){ currentTime = list.get(i).endTime; ans++; } } System.out.println(ans); } }
查看原帖
点赞 1
相关推荐
05-07 17:58
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
28903次浏览 485人参与
# 如果有时光机,你最想去到哪个年纪? #
46959次浏览 798人参与
# 实习吐槽大会 #
29995次浏览 144人参与
# 非技术岗简历怎么写 #
209619次浏览 2859人参与
# 晒一晒你的工位 #
85353次浏览 302人参与
# 26届秋招投递记录 #
3271次浏览 98人参与
# 2025牛客秋招季 #
3326次浏览 103人参与
# 双非能在秋招上岸吗? #
215067次浏览 1141人参与
# 被AI治愈的瞬间 #
52252次浏览 597人参与
# 怎么防止在试用期被辞退 #
122273次浏览 911人参与
# 我的租房踩坑经历 #
25949次浏览 275人参与
# 穿越回高考你还会选现在的专业吗 #
20641次浏览 262人参与
# 打工人的工作餐日常 #
40385次浏览 343人参与
# 软开人,说说你的烦心事 #
48042次浏览 359人参与
# 毕业旅行去哪玩儿 #
1186次浏览 32人参与
# 硬件/芯片公司工作体验 #
75125次浏览 664人参与
# 25届秋招公司红黑榜 #
262120次浏览 1094人参与
# 打工人锐评公司红黑榜 #
145769次浏览 915人参与
# 我和mentor的爱恨情仇 #
43037次浏览 273人参与
# 商战,最累的是我们 #
12976次浏览 51人参与