#include #include #include using namespace std;

struct Segment { int start; int end; };

bool compareByEnd(const Segment& a, const Segment& b) { return a.end < b.end; }

int main() { int n; cin >> n; vector segments(n); for (int i = 0; i < n; i++) { cin >> segments[i].start >> segments[i].end; } sort(segments.begin(), segments.end(), compareByEnd); int count = 0; int lastEnd = -1; for (const auto& seg : segments) { if (seg.start >= lastEnd) { count++; lastEnd = seg.end; } } cout << count << endl; return 0; }

1 条评论

  • 1