XJOI 1327 The union set 区间合并 题解

这是一篇关于XJOI 1327题目的题解,主要任务是处理区间合并。题目要求在给定的n个区间中,按从小到大的顺序输出并集。输入包括n个区间的起始和结束点,输出为合并后的n个区间。解决方案采用了暴力方法,适用于n较小的情况。提供了C++的代码实现,并附有XJOI系列题解的链接。
摘要由CSDN通过智能技术生成

英文

Time Limit:1s Memory Limit:256M

Description

Input n interval,output the union set from small to large.

Input

The first line contains an integer n. 1<=k<=100
The next n lines,each line contains two integer a,b 1<=a,b<=10^8

Output

The union set.
x lines,each line output an interval.

Sample Input

3
2 5
1 4
7 8

Sample Output

1 5
7 8

中文

时间:1s 空间:256M

题目描述:

从键盘上任意输入n个区间,然后按从小到大的顺序依次输出n个区间的并集。

输入格式:

第一行,区间个数n
以下n行,每行两个数a、b

输出格式:

n个区间的并集,x行,每行一个区间,坐标轴的左边的区间先输出。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值