AO LÀNG IV - SUPER IDOL
Xem dạng PDF
Gửi bài giải
Điểm:
100,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
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Tương truyền kể rằng, ở một lớp học nọ, có ~N~ bạn nhỏ. Các bạn tuy chơi với nhau hòa đồng và thân thiết, nhưng có một sự kỳ lạ: Một bạn sẽ là "Super Idol" của một bạn khác nếu tên của bạn này trùng với họ của bạn kia.
Cho biết họ và tên của toàn bộ ~N~ bạn trong lớp, hãy đếm số mối quan hệ "Super Idol" ở trong lớp. Chú ý rằng, có thể có những sự "Super Idol" đơn phương, nghĩa là một bạn là "Super Idol" của bạn khác nhưng bạn khác ấy lại không phải là "Super Idol" của bạn ban đầu. Vì vậy, nếu hai người "Super Idol" với nhau, ta coi đó là hai mối quan hệ độc lập.
Input:
- Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 50)~.
- ~N~ dòng tiếp theo, mỗi dòng chứa hai xâu ký tự - là họ và tên của một bạn trong lớp. Tất các các xâu ký tự có độ dài từ ~1~ đến ~20~ và chỉ gồm các chữ cái in thường.
Output:
- Gồm một số nguyên là số mối quan hệ "Super Idol".
Sample Input 1
3
su per
per idol
su idol
Sample Output 1
1
Sample Input 2
2
loli lilo
lilo loli
Sample Output 2
2
Sample Input 3
3
wibu wibu
wibu wibu
wibu wibu
Sample Output 3
6
Giải thích
- Ở test 1, chỉ có bạn số 1 là "Super Idol" của bạn số 2.
- Ở test 2, hai bạn đều là "Super Idol" của nhau.
- Ở test 3, tất cả các thành viên trong lớp đều là "Super Idol" của những người còn lại. Vì vậy số quan hệ "Super Idol" là ~3 \times (3-1)=6~.
Bình luận