SXTL11 - Cặp số bằng nhau - capso
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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 

Ví dụ

capso.inp 

capso.out

capso.inp 

capso.out

8 2 9 8 1

1

6 2 4 2 4 3 4 

 

4

Back to Top