问题:还是写知识点吧,写题目没人看:重写接口,增强for循环
import java.util.*; class Interval implements Comparable<Interval>{ public int l,r; public Interval(int l,int r){ this.l=l; this.r=r; } public int compareTo(Interval p){//返回值-1,0或1 return Integer.compare(l,p.l); } } public class Main{ public static void main(String[] args){ List<Interval> intervals=new ArrayList<>(); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); while(n-->0){ int l=sc.nextInt(); int r=sc.nextInt(); intervals.add(new Interval(l,r)); } Collections.sort(intervals);//对List进行排序 int l=intervals.get(0).l; int r=intervals.get(0).l; int cnt=0; for(Interval p:intervals){//增强for循环 if(p.l<=r) r=Math.max(r,p.r); else{ l=p.l; r=p.r; cnt++; } } System.out.println(cnt+1); } }