Cho một mảng gồm n số nguyên dương a1, a2, a3, ... an. Hỏi có bao nhiêu cặp số bằng nhau? (Bao nhiêu cặp ai = aj với i # j, (ai, aj) và (aj, ai) chỉ được tính là 1 cặp)
Dữ liệu: Vào từ file capso.inp gồm
- Dòng thứ nhất là chiều dài n của mảng (1<= n <=105)
- Dòng thứ hai gồm n số nguyên a1, a2, 03, an (1<<= a; <= 109)
Kết quả: ghi ra file capso.out là số nguyên xác định số lượng các cặp bằng nhau
capso.inp |
capso.out |
capso.inp |
capso.out |
5 8 2 9 8 1 |
1 |
7 6 2 4 2 4 3 4
|
4 |