算法:贪心思想
例题:种树
解题关键:
1、进行sort排序,排每个居民要求区间的终止位置
2、种树从右边种
3、s[k]==1代表有树,s[k]==0代表没树
代码:
#include
#include
#include
using namespace std;
struct people
{
int a,b,c;
} p[10001]; 算法:贪心思想最先出现在Python成神之路。
bool cmp(people a,people b)
{
return a.b
共有 0 条评论