目标:Java web开发
问题:还是写知识点吧,写题目没人看:重写接口,增强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);
}
}