57 - 算法 -贪心算法 - 区间不相交问题

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

/*
问题：贪心 贪婪算法问题 解决办法 找规则找策略
OpenJudge 
其他：区间不相交问题
leetcode:
解决思路：按照右区间从小到大排序  比较右边界就行
时间：2021年4月5日0时59分
*/

//全局变量定义区 结构体 变量
struct edge
{
	int left, right;
}e[1024];

//其他函数定义区
int cmp(edge e, edge b)
{
	return e.right < b.right;
}

int main()
{
	//main 函数测试操作
	
	//假定条件为 所有的区间都是正常输入 
	//将所有的区间按照 右区间从小到大排列 
	int n; //n为区间的大小
	sort(e, e + n, cmp);
	int temp = e[0].right;
	printf("输出第一个区间");
	for (int  i = 1; i < n; i++)
	{
		if (e[i].left > temp)
		{
			temp = e[i].right;
			printf("输出当前节点")；
		}
	}
	//system("pause");
	return 0;
}