Đếm đoạn thẳng tách rời nhau
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trên trục số cho N đoạn thẳng với các điểm đầu ~a_i~, điểm cuối ~b_i~ là những số nguyên. Hai đoạn thẳng [a,b] và [c,d] được coi là không giao nhau nếu xếp chúng trên cùng 1 trục số, chúng không có điểm chung, điều kiện này đòi hỏi ~b < c~ hoặc ~d < a~.
Yêu cầu: đếm số lượng tối đa K đoạn thẳng không giao nhau trong N đoạn đã cho.
Input:
- Dòng 1: Ghi số nguyên dương N.
- Dòng thứ i trong N dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~a_i, b_i~ cách nhau một ký tự trắng biểu thị điểm đầu và điểm cuối của đoạn thứ i.
Output:
- Dòng 1: Ghi số tự nhiên K.
Example:
Input:
5
2 3
4 5
1 9
2 5
6 8
Output:
3
Constraints:
~1 < n \le 1000; -20000 \le a_i < b_i \le 20000 ~
Bình luận
.
=)) ai muốn tôi viết solution bài này thì reply lại
Cho mình solution nhé
test thầy kh kĩ bưa full chơ răng dễ ri được
=)) cái này dùng cày trâu mà vẫn ăn thì hơi ảo thiệt