(Java实现) 整数区间

这篇博客讨论了如何使用Java解决一个数学问题:给定n个整数区间,找到最小的整数集合,确保每个区间至少包含集合中的两个不同整数。博主详细解析了题意,并介绍了通过创建结构体和重载运算符来排序和处理区间的方法。
摘要由CSDN通过智能技术生成

一、题目描述
给n个区间,形式为[a, b],a和b均为整数,且a < b。
求一个最小的整数点的集合,使得每个区间至少2个不同的元素(整数点)属于这个集合。
求这个集合的元素个数。
输入
第1行:1个整数n(1 <= n <= 10000)
接下来n行,每行2个整数,表示区间的左右端点a, b(0 <=a < b <= 10000)
输出
第1行:1个整数,表示集合的元素的个数
样例输入
4
3 6
2 4
0 2
4 7
样例输出
4

二、定义解释

区间:就像线段一样,给出线段的端点坐标a、b(a<b),a和b之间的部分就叫区间。
开区间:(a,b)------区间中不包含a,b的值。
闭区间:[a,b]------区间中包含a,b的值。
整数闭区间中的元素:如:闭区间[3,6]中的元素有3、4、5、6.
集合:满足某条件的所有的数。
三、分析

这道题比较难懂,我看了很久才发现题目的意思,就是给你n个闭区间,找一些数使每一个闭区间都有这些数中的两个数。我们可以先把原数据存入结构体中,再重载运算符,方便排序。

import java.util.Scanner;


public class zhengshuqujian {
	//贪心算法-整数区间
	public static void main(String[] args) {
		Scanner sc &
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值