本文介绍: 阿坤老师是个充满创意的手工艺教师,他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成,每段彩带有左端和右端,左端到右端的长度不一。阿坤老师发现,有些彩带被完全插在了其他彩带之内,他称这些彩带为”内嵌彩带”。也就是说,若彩带 i 的左端与右端分别位于彩带 j 的左端与右端内,则彩带 i 被彩带 j “内嵌”。现在阿坤老师想知道,在所有的彩带中,有多少段彩带是被至少一段其他彩带内嵌的。
阿坤老师的彩带插花
问题描述
阿坤老师是个充满创意的手工艺教师,他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成,每段彩带有左端和右端,左端到右端的长度不一。阿坤老师发现,有些彩带被完全插在了其他彩带之内,他称这些彩带为”内嵌彩带”。也就是说,若彩带 i 的左端与右端分别位于彩带 j 的左端与右端内,则彩带 i 被彩带 j “内嵌”。
现在阿坤老师想知道,在所有的彩带中,有多少段彩带是被至少一段其他彩带内嵌的。
输入格式
第一行包含一个整数 N(2≤N≤100),表示一束彩带插花中彩带的数量。
接下来的 N 行,每行包含两个整数,分别为彩带 i 的左端 l i和右端r i(0≤l i ≤r i≤100)。
输出格式
样例输入
样例输出
代码
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。