阿坤老师的彩带插花(蓝桥杯)

阿坤老师的彩带插花

问题描述

阿坤老师是个充满创意的手工艺教师,他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成,每段彩带有左端和右端,左端到右端的长度不一。阿坤老师发现,有些彩带被完全插在了其他彩带之内,他称这些彩带为"内嵌彩带"。也就是说,若彩带 i 的左端与右端分别位于彩带 j 的左端与右端内,则彩带 i 被彩带 j "内嵌"。

现在阿坤老师想知道,在所有的彩带中,有多少段彩带是被至少一段其他彩带内嵌的。

输入格式

第一行包含一个整数 N(2≤N≤100),表示一束彩带插花中彩带的数量。

接下来的 N 行,每行包含两个整数,分别为彩带 i 的左端 l i和右端r i(0≤l i ≤r i≤100)。

输出格式

输出一个整数,表示有多少段彩带被至少一段其他彩带内嵌。

样例输入

c 复制代码
3
1 10
2 9
3 8

样例输出

c 复制代码
2

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int a[110],b[110];

int main()
{
    int n,sum=0;
    cin>>n; 
    int i,j;
    for(i=0;i<n;i++)
        cin>>a[i]>>b[i];
    for(i=0;i<n;i++)//枚举该彩带的下标
    {
        for(j=0;j<n;j++)//枚举其他彩带的下标
        {
            if(a[i]>a[j]&&b[i]<b[j])//内嵌不用考虑相等的情况,所以枚举到同一条彩带的情况不用考虑 
            {
                sum++;
                break;//表示有多少段彩带被至少一段其他彩带内嵌:只要该彩带被内嵌,那该彩带就不可能被其他彩带内嵌 。 
            }
        }
    }
    cout<<sum;
    return 0;
}
相关推荐
ashiho42 分钟前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger1 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘4 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__6 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
希和20277 小时前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯