题目描述
给出 N 个线段，对于线段 i，给出线段在数轴上的左端点 li 和右端点 ri，对于线段 i 和 j，假如 lj < li 并且 ri < rj 就说明线段 i 嵌套在线段 j 中。找到所有嵌套在至少一个其他线段中的线段。

输入
第一行是一个整数 N，1 <= N <= 100。 接下来 N 行，每行两个整数 li, ri 表示第 i 个线段的端点。
输出
所有嵌套在其它线段中的线段个数。
样例输入

4
0 5
2 6
3 4
0 7

样例输出

2

由于线段最多只有100组，所以直接用双重for循环直接AC

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
struct segment{
	int l;
	int r;
}a[1000];
bool mycmp(segment &m,segment &n){
	if(m.l!=n.l)return m.l>n.l;
	else return m.r>n.r;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i].l>>a[i].r;
    sort(a,a+n,mycmp);
    /*for(int i=0;i<n;i++){
    	cout<<a[i].l<<" "<<a[i].r<<endl;
	}*/
	int sum=0;
	for(int i=0;i<n;i++){
		int flag=0;
		for(int j=i;j<n;j++){
			if(a[i].l>a[j].l && a[i].r<a[j].r){
				sum++;
				flag=1;
				break;
			}
		}
	}
	cout<<sum<<endl;
    
    return 0;
}

题目来源：2020年安徽省省赛