CHƯƠNG TRÌNH TRUYỀN HÌNHKHI CÓ QUÁ NHIỀU KÊNH TRUYỀN HÌNH VỚI R...

Bài 4. Chương trình truyền hìnhKhi có quá nhiều kênh truyền hình với rất nhiều chương trình giải trí thú vị, bạn sẽ chọn lựa xem những chương trình nào? Đây quả là một câu hỏi khó.Có n chương trình giải trí, chương trình thứ i (1 ≤ i ≤ n) có thời điểm bắt đầu là s

i

và thời điểm kết thúc là t

i

. Chương trình giải trí thứ i và chương trình giải trí thứ j (với 1 ≤ i<j ≤ n) được gọi là không phù hợp với nhau về lịch phát sóng nếu người xem không thể xem trọn vẹn nội dung của cả hai chương trình giải trí này.Nếu thời điểm kết thúc t

i

của chương trình i là thời điểm bắt đầu s

j

của chương trình j thì hai chương trình này vẫn được xem là có lịch phát sóng phù hợp với nhau. Ví dụ: Có 3 chương trình giải trí như sau: Chương trình 1 (s

1

= 7, t

1

= 10), chương trình 2 (s

2

= 12, t

2

= 15), chương trình 3 (s

3

= 10, t

3

= 20). Chương trình 1 và chương trình 2 có lịch phát sóng phù hợp với nhau. Tương tự, chương trình 1 và chương trình 3 cũng được xem là có lịch phát sóng phù hợp với nhau. Tuy nhiên, chương trình 2 và chương trình 3 có lịch phát sóng không phù hợp với nhau. Yêu cầu: Cho biết kế hoạch phát sóng của N chương trình giải trí, hãy xác định có bao nhiêu cặp chương trình có lịch phát sóng không phù hợp với nhau. Dữ liệu: Vào từ file văn bản TVSHOW.INP với cấu trúc như sau:

•

Dòng đầu tiên chứa một số nguyên dương n (với n ≤ 50 000),

•

Dòng thứ i trong số n dòng tiếp theo (1 ≤ i ≤ n), mỗi dòng gồm hai số nguyên dương s

i

và t

i

là thời điểm bắt đầu và thời điểm kết thúc của chương trình giải trí thứ i (với 1 ≤ s

i

< t

i

≤ 10

⁵

) .Các số trên cùng một dòng được ghi cách nhau bởi 1 khoảng trắng.Kết quả: Đưa ra file văn bản TVSHOW.OUT một số nguyên – số lượng cặp chương trình có lịch phát sóng không phù hợp với nhau. Ví dụ: TVSHOW.INP TVSHOW.OUT317 1012 1510 20