// PR Bab 12, soal 2 -- pembahasan. #include #include using namespace std; struct Kegiatan { int mulai, selesai; }; Kegiatan keg[200005]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) cin >> keg[i].mulai >> keg[i].selesai; sort(keg, keg + n, [](Kegiatan a, Kegiatan b) { return a.selesai < b.selesai; }); int banyak = 0; int waktu = -1000000000; for (int i = 0; i < n; i++) { if (keg[i].mulai >= waktu) { banyak++; waktu = keg[i].selesai; } } cout << banyak << "\n"; return 0; }