一本通1422：【例题1】活动安排

最新推荐文章于 2024-03-23 14:45:42 发布

我是小蒟蒻

最新推荐文章于 2024-03-23 14:45:42 发布

阅读量337

点赞数 7

文章标签：算法 c++

本文链接：https://blog.csdn.net/liu12345635/article/details/136492321

版权

本文介绍了一个C++程序，使用结构体和函数指针对输入的整数数组进行排序，筛选出大于等于某个值的元素个数。主要涉及输入读取、数组操作和自定义排序算法。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int n,ans;
struct Node{
	int s,f;
}a[1001];
inline bool cmp(Node o,Node p){
	if(o.f>p.f) return false;
	return true;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d %d",&a[i].s,&a[i].f);
	sort(a+1,a+1+n,cmp);
	int l=0;
	for(int i=1;i<=n;i++){
		if(a[i].s>=l){
			l=a[i].f;
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}