Khoảng đóng

View as PDF

Submit solution

Points: 400.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Trên trục số cho n khoảng đóng đánh số từ 1 tới n, khoảng thứ i là [Li,Ri ], có thể coi khoảng đóng thứ i là tập các số thực x sao cho Li ≤ x ≤ Ri.

Yêu cầu: Đếm số cặp khoảng đóng rời nhau. Hai khoảng đóng [Li,Ri ] và [Lj,Rj] (i<j) được gọi là rời nhau nếu phần giao giữa chúng bằng rỗng.</p>

Dữ liệu vào:
  • Dòng đầu tiên chứa số nguyên dương n(n ≤ 105 ).
  • Dòng thứ i trong n dòng tiếp theo chứa hai số nguyên Li,Ri (-109LiRi109 ). Các số trên cùng dòng của input file cách nhau bởi dấu cách.
Kết quả:
  • Là một số nguyên là số cặp khoảng đóng rời nhau.
Ví dụ:
INPUT
Copy
4
1 4
9 10
5 8
3 10
OUTPUT
Copy
3

Comments

Please read the guidelines before commenting.