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-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务