算法运用 ：运算重载符 struct（＜)排序,贪心

函数类型       operator    重载运算符（形参表）
{
    函数体；
}
 

题目链接：

https://www.acwing.com/problem/content/907/

 

#include <iostream>  //常用开头模板，保存在文档，下次直接用 
#include <algorithm>
#include <cstring>

#define sx first
#define sy second

using namespace std;

typedef long long LL;
typedef pair<int,int>PII;

const int N=100010,mod=1e9+7;

int dx[]={1,-1,0,0};  //常用开头模板，保存在文档，下次直接用 
int dy[]={0,0,1,-1};  

int n,m;

struct node 
{
	int l,r;
	bool operator< (const node &w)const 
	{
		return r<w.r;
	}
}range[N];

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>range[i].l>>range[i].r;
	}
	sort(range,range+n);
	
	int res=0;int end=-2e9;
	for(int i=0;i<n;i++)
	if(range[i].l>end)
	{
		res++;
		end=range[i].r;
	}
	cout<<res;
    return 0;
}