题目描述
给你一个整数数组 nums。
如果一组数字 (i, j) 满足 nums[i] == nums[j] 且 i < j,就可以认为这是一组好数对。
请计算这样的好数对的数量。
输入
输入只包含一组数据;
第一行只包含一个正整数 n,表示这个数组 nums 的大小是 n (1 ≤ n ≤ 1000);
第二行包含 n 个整数 nums[i] (1 ≤ nums[i] ≤ 1000)。
输出
输出对好数的数量。
样例输入
6 1 2 3 1 1 3
样例输出
4
提示
针对样例输入,共四组好数对,分别是 a1 == a4,a1 == a5,a3 == a6,a4 == a5 。
#include <stdio.h>
int main()
{
int n,a[1000],b[1000];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
b[i]=a[i];
}
int count=0;
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++){
if(a[i]==b[j])
count++;
}
printf("%d",count);
}