上海网站建设推广网站收录服务

阿坤老师的彩带插花

问题描述

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

输入格式

第一行包含一个整数 N（2≤N≤100），表示一束彩带插花中彩带的数量。
接下来的 N 行，每行包含两个整数，分别为彩带 i 的左端 l _i和右端r _i（0≤l _i ≤r _i≤100）。

输出格式

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

样例输入

3
1 10
2 9
3 8

样例输出

2

代码

#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;
}