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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-27数据结构与算法面试题详解及练习
- 2024-12-27网络请求面试题详解与实战
- 2024-12-27数据结构和算法面试真题详解与实战教程
- 2024-12-27网络请求面试真题解析与实战教程
- 2024-12-27数据结构和算法大厂面试真题详解与实战指南
- 2024-12-27TS大厂面试真题解析与应对策略
- 2024-12-27TS大厂面试真题详解与解析
- 2024-12-27网站安全入门:如何识别和修复漏洞
- 2024-12-27SQL注入基础教程
- 2024-12-27初学者指南:理解和修复跨域漏洞