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
牛客网
牛客网在线编程
牛客网题解
牛客企业服务