贪心算法问题

[mu24fletcher]

HDU1050moving table

struct room
{
int start;
int end;
};

对end排序Wrong Answer
如果为什么贪心法，对start排序Accept了
为什么要对第一个数排序，才行？
求解

[Six_dimensional]

学习一下

[mu24fletcher]

我原来知道，按end排序去贪心是一次干掉最多的
发觉这里行不通，但按start排序却ac了，貌似是全部干掉最多的方法，怎么解释呢= =

[michael122]

你是对start排序，每次先做start最小的那个？
对end排序，先做end最大的那个也行吧？

[天下第一好大人]

两边完全等价，lz自己看看代码是不是有问题。