活动安排(贪心) C/C++

最新推荐文章于 2024-05-21 18:58:38 发布

零零年代的风

最新推荐文章于 2024-05-21 18:58:38 发布

阅读量232

点赞数

文章标签： c++ 贪心算法

本文链接：https://blog.csdn.net/qq_45881167/article/details/116953809

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const long long int maxn=1e5+100;
int n,m;
struct node{
	int a;
	int b;
	bool operator<(const node &rh)const{
		if(b!=rh.b) return b<rh.b;
		return a<rh.a;
	}
}p[maxn];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>p[i].a>>p[i].b;
	}
	sort(p+1,p+1+n);
	if(p[1].b>m){
		cout<<"0"<<endl;
		return 0;
	}
	int count1=1;
	int j=1;
	for(int i=2;i<=n;i++){
		if(p[i].a>=p[j].b){
			j=i;
			if(p[i].b<=m){
				count1++;
			}else break;
		}
	}
	cout<<count1<<endl;
	return 0;
}