#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;
}
57 - 算法 -贪心算法 - 区间不相交问题
最新推荐文章于 2023-10-19 15:38:57 发布