java_day21

2021/7/29 22:05:58

本文主要是介绍java_day21,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

目标: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);
    }
}


这篇关于java_day21的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程