原题目是要收集一栋楼所有住户的签名,然后知道住户都分别在什么时间段在家,要找住户在家的【时间点】收集签名(即只计算整点的时间上楼),要利用尽可能少的次数上楼收集全所有住户的姓名。
输入是多少个住户,还有各个住户在家的时间段;输出是上楼的次数和上楼的时间点。
例1:
Input:
3
1 3
2 5
3 6
Output:
1
例2:
Input:
4
4 7
1 3
2 5
5 6
Output:
2
然后要求是用到vector来完成题目,求助vector应该怎么使用,如何寻找相同点?
vector segments(n);
for (size_t i = 0; i < segments.size(); ++i) {
std::cin >> segments[i].start >> segments[i].end;
}