我的理解是, 首先可以仅留下部分区间端点, 这样是可以达成题目要求的.
于是我根据超速区间右端点排了序, 决定这样:
int stan=m/*这代表"当前决定留下的测速器"*/,use=0/*统计数量留下来的*/; for(int A=hero/*超速车辆数*/-1;A>=0;A--) { if(stan>oscar[A].eNd)//要是前一个决定留下的测不到它 { stan=oscar[A].starT;//让该区间的起始点留下来 use++; } }
然而这是不对的
这是否是这一段的问题?还是这是寻找区间的问题?
因为我看了题解没理解.
感谢帮助!