没有WA就行

我是直接暴力覆盖的

#include<bits/stdc++.h>
using namespace std;
struct sdfjkl{
	int start,end;
}a[10000000];
int cmp(sdfjkl x,sdfjkl y){
	int qx=x.end-x.start;
	int qy=y.end-y.start;
	return qx<qy;
}
bool b[10000000];
int sum=0;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].start>>a[i].end;
	}
	stable_sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		bool flag=false;
		for(int j=a[i].start;j<=a[i].end;j++){
			if(b[j]==true){
				flag=true;
				break;
			}
		}
		if(flag==false){
			for(int j=a[i].start+1;j<a[i].end;j++){
				b[j]=true;
			}
			sum++;
		}
	}
	cout<<sum;
}