算法笔记区间贪心

最新推荐文章于 2024-11-08 23:36:48 发布

天光渐寒

最新推荐文章于 2024-11-08 23:36:48 发布

阅读量90

点赞数

文章标签：算法贪心算法

本文链接：https://blog.csdn.net/m0_45858339/article/details/120974144

版权

C++ 排序算法自定义比较函数坐标点效率分析

关键词由CSDN通过智能技术生成

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<algorithm>
using namespace std;
struct zuobiao {
	int x;
	int y;
}zuo[100];
bool cmp(zuobiao x, zuobiao y) {
	if (x.x != y.x) {
		return x.x > y.x;
	}
	else {
		return x.y < y.y;
	}
}
int main() {
	int n;
	int last;
	int ans;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d%d", &zuo[i].x, &zuo[i].y);
	}
	sort(zuo, zuo + n, cmp);
	last = zuo[0].x;
	ans = 1;
	for (int j = 1; j < n; j++) {
		if (zuo[j].y < last || zuo[j].y == last) {
			ans++;
			last = zuo[j].x;
		}
	}
	printf("%d", ans);
}