Khoảng đóng

View as PDF
Submit solution
Points: 400.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
admin
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à [~L_i~,~R_i~ ], có thể coi khoảng đóng thứ i là tập các số thực x sao cho ~L_i~ ≤ x ≤ ~R_i~.

Yêu cầu: Đếm số cặp khoảng đóng rời nhau. Hai khoảng đóng [~L_i~,~R_i~ ] và [~L_j~,~R_j~] (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 ≤ ~10^5~ ).
  • Dòng thứ i trong n dòng tiếp theo chứa hai số nguyên ~L_i~,~R_i~ (-~10^9~≤ ~L_i~≤ ~R_i~ ≤ ~10^9~ ). 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
4
1 4
9 10
5 8
3 10
OUTPUT
3

Comments

Please read the guidelines before commenting.