CÂU LẠC BỘ (5 ĐIỂM)MỘT CÂU LẠC BỘ TỔ CHỨC SINH HOẠT HÈ TẬP TRUNG CHO...

Bài 3: Câu lạc bộ (5 điểm)Một câu lạc bộ tổ chức sinh hoạt hè tập trung cho học sinh trong thành phố, có n học sinh tham gia. Mỗi họcsinh đăng ký tham gia phải được kiểm tra trình độ chung về các môn khoa học tự nhiên, môn khoa học xãhội và ghi vào tờ khai 3 mục: số điểm về môn khoa học tự nhiên, số điểm về môn khoa học xã hội và giớitính. Câu lạc bộ muốn phân hai em ở một phòng trong thời gian sinh hoạt. Để các em có thể bổ sung kiếnthức cho nhau, ban tổ chức dự định sắp xếp 2 em ở cùng phòng, trước hết phải cùng giới tính, trong 2 mônkhoa học chỉ có duy nhất một môn trùng điểm. Vì vậy, câu lạc bộ muốn biết có bao nhiêu cặp học sinh thỏamãn điều kiện trên. Yêu cầu: Cho trước n và danh sách điểm môn khoa học tự nhiên, môn khoa học xã hội, giới tính là a

i

, b

i

, c

i

(1≤i≤n). Đếm số lượng các cặp (i, j) sao cho i<j và (a

i

=a

j

; b

i

≠b

j

; c

i=

c

j

) hoặc (a

i

≠a

j

; b

i

=b

j

; c

i=

c

j

).Dữ liệu vào từ tệp BAI3.INP: - Dòng đầu ghi số tự nhiên n (2≤n≤10

⁵

)- Dòng thứ i trong n dòng tiếp theo ghi 3 số a

i

, b

i

, c

i

; với a

i

, b

i

là các số nguyên dương (1≤a

i

, b

i

,≤100) biểu thịđiểm số môn khoa học tự nhiên và khoa học xã hội của học sinh thứ i, còn c

i

=1 hoặc c

i

=2 thể hiện học sinhthứ i là nam hay nữ tương ứng.Kết quả ghi ra tệp BAI3.OUT: Số nguyên duy nhất là số lượng tìm đượcVí dụ: BAI3.INP BAI3.OUT Giải thích63 Các cặp thỏa mãn: 3 5 1(1, 5) cùng giới tính và cùng điểm KHXH=5; điểm KHTN khác nhau3 1 2(2, 4) cùng giới tính và cùng điểm KHTN=3; điểm KHXH khác nhau5 3 2(2, 6) cùng giới tính và cùng điểm KHTN=3; điểm KHXH khác nhau3 2 24 5 1