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

原创于 2024-03-05 22:48:54 发布 · 381 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}