活动选择

最新推荐文章于 2023-05-26 08:16:05 发布

TzoZex

最新推荐文章于 2023-05-26 08:16:05 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/qq_43193094/article/details/87373976

贪心专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决活动选择问题的贪心算法实现，通过优先选择结束时间最早的活动来最大化活动数量。代码使用了C++实现，包括输入活动开始和结束时间，对活动按结束时间排序，然后遍历选择可以进行的活动。

题目链接
每次选择结束时间最早的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1010;
int  n;
struct Node{
	int s,e;
}node[N];
bool cmp(Node a,Node b){
	return a.e<b.e;
	
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>node[i].s>>node[i].e;
	}
	sort(node,node+n,cmp);
	int ans=0,t=0;
	for(int i=0;i<n;i++){  
		if(t<=node[i].s){  //注意可以等于  
			ans++;
			t=node[i].e;
		}
	}
	cout<<ans<<endl;
}