how many pairs


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

題目說明

<1121檢定考題>
輸入一連串數字,第1個輸入值是n表示陣列長度,第2到n+1個輸入值是陣列內容nums,
若nums[i] == nums[j]而且i < j,則(nums[i], nums[j])稱為一組雙生配對。
程式要計算並輸出nums內含幾組雙生配對。所有輸入值均為大於0且小於1000的整數。

輸入

一連串數字,第1個輸入值是n表示陣列長度,第2到n+1個輸入值是陣列內容nums
所有輸入值均為大於0且小於1000的整數。

輸出

計算並輸出nums內含幾組雙生配對。

sample input1

6 1 2 3 1 1 3

sample output1

4

說明:因為有四組雙生配對(nums[0], nums[3]), (nums[0], nums[4]), (nums[3], nums[4]), (nums[2], nums[5])

sample input2

4 1 1 1 1

sample output2

6

說明:因為所有(nums[i], nums[j])都是雙生配對


Comments

There are no comments at the moment.