自动跳转手机网站代码,wordpress插件申请软著,网站建设文化渠道,网站dns设置阿坤老师的彩带插花
问题描述
阿坤老师是个充满创意的手工艺教师#xff0c;他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成#xff0c;每段彩带有左端和右端#xff0c;左端到右端的长度不一。阿坤老师发现#xff0c;有些彩带被完全插在了其他彩带之内他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成每段彩带有左端和右端左端到右端的长度不一。阿坤老师发现有些彩带被完全插在了其他彩带之内他称这些彩带为内嵌彩带。也就是说若彩带 i 的左端与右端分别位于彩带 j 的左端与右端内则彩带 i 被彩带 j “内嵌”。 现在阿坤老师想知道在所有的彩带中有多少段彩带是被至少一段其他彩带内嵌的。
输入格式
第一行包含一个整数 N2≤N≤100表示一束彩带插花中彩带的数量。 接下来的 N 行每行包含两个整数分别为彩带 i 的左端 l i和右端r i0≤l i ≤r i≤100。
输出格式
输出一个整数表示有多少段彩带被至少一段其他彩带内嵌。
样例输入
3
1 10
2 9
3 8样例输出
2代码
#includebits/stdc.h
using namespace std;int a[110],b[110];int main()
{int n,sum0;cinn; int i,j;for(i0;in;i)cina[i]b[i];for(i0;in;i)//枚举该彩带的下标{for(j0;jn;j)//枚举其他彩带的下标{if(a[i]a[j]b[i]b[j])//内嵌不用考虑相等的情况所以枚举到同一条彩带的情况不用考虑 {sum;break;//表示有多少段彩带被至少一段其他彩带内嵌只要该彩带被内嵌那该彩带就不可能被其他彩带内嵌 。 }}}coutsum;return 0;
}
