最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AP: L9-4 结构体排序 - 练习9

    正文概述 网友投稿   2026-01-22 11:17:34  

    题目描述

    当前通道的起点为0厘米处,小帅使用检测仪看到了当前通道未来可能的几次崩塌,一共有n次崩塌,每次崩塌都是l厘米到r厘米处会崩塌。小帅想知道最终一共有累计多长区域崩塌了。 比如一共有四段崩塌(如下图,可拉伸查看),分别为3~6、5~7、1~2、9~10,那么最终一共有1+4+1=6厘米的区域崩塌了。
    提示:
    【数据范围】 1 ≤ n ≤ 100000 1 ≤ 崩塌起点 ≤ 崩塌终点 ≤ 1000000000
     task target image

    输入

    第一行一个正整数,n,表示有n个崩塌区域。 接下来n行每行空格隔开两个数,即每次崩塌的起点和终点。

    输出

    输出最终一共有多长的区域崩塌了。

    样例输入

    4
    3 6
    5 7
    1 2
    9 10

    样例输出

    6
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AP: L9-4 结构体排序 - 练习9