同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21827_twoNumber

2022-5-16 18:20| 发布者: Hocassian| 查看: 29| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505881661800-Problem List-采集的数据-后羿采集器.html

Pro.ID

21827

Title

two Number

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21827

AC

Submit

132

Ratio

18.18%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)

描述

小白请你帮个忙，在一大堆杂乱无章的数字中，找出两个丢失的数字。

这堆数字虽然杂乱无章，但是有一个特点，就是没有重复的数字，而且排序后可以首尾相连（不过丢失了两个）；

由于数字可能会比较多，所以有一部分数字已经被合并压缩：

1 2 3 4 5

可以表示为数字段[1, 5]

输入

输入一个n，表示有多少个数字段输入（0 < n < 1000000）

接下去输入两个数字，分别代表连续区间中最小的数字和最大的数字 ( 1 ≤ st ≤ 1000000 )，当然这个数字可能已经丢失。

接下去输入n行，每行输入两个数字Start和End ( 1 ≤ Start ≤ End ≤ 1000000 )

Start代表数字区间的开始，End代表数字区间的末尾。

输出

Description

小白请你帮个忙，在一大堆杂乱无章的数字中，找出两个丢失的数字。

这堆数字虽然杂乱无章，但是有一个特点，就是没有重复的数字，而且排序后可以首尾相连（不过丢失了两个）；

由于数字可能会比较多，所以有一部分数字已经被合并压缩：

1 2 3 4 5

可以表示为数字段[1, 5]

Input

输入一个n，表示有多少个数字段输入（0 < n < 1000000）

接下去输入两个数字，分别代表连续区间中最小的数字和最大的数字 ( 1 ≤ st ≤ 1000000 )，当然这个数字可能已经丢失。

接下去输入n行，每行输入两个数字Start和End ( 1 ≤ Start ≤ End ≤ 1000000 )

Start代表数字区间的开始，End代表数字区间的末尾。

Output

输出缺少的两个数（小的先输出）

数据保证缺少且仅缺少两个不相同的数字。

Sample Input

4
1 15
1 3
7 9
4 6
11 14

Sample Output

10 15

Hint

be careful with the memory limit

Source

2009 Multi-University Training 16

样例输入