补:华中VJ这个题目很多标程都不能AC了,包括我下面原本AC了的代码,再交就WA掉了,感觉是样例有问题呢……
首先左边的是必须要选的,然后右边的需要注意,有些区间是可以舍掉的。1、区间里有两个不同的A。 2、区间里有一个A,而且这个A不是这个区间对应的A。
这个题我一开始错在了第2个判定条件上,我定义的id记录的是最后一个出现位置,不能进行判断,所以干脆在结构体里记录了他对应的A值。
舍掉后留下的区间,可以按照区间左边界排序,然后求交集即可。
总体来说,贪心的思想还是不难的,就是有一些细节需要注意。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include