hpu 1190: 確率

HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在水中嬉戏（黑白天鹅打架？）。

Ocean是一个善于思考的好孩子，今天他给你出了一道题目：
假设湖中一共有 N N条金鱼，现在Ocean随机挑出两条金鱼，问这两条金鱼颜色不同的概率？

为了降低题目难度，Ocean认为金鱼只会有 6 6种不同的颜色，即 1，2，3，4，5，6。 1，2，3，4，5，6。

PS：在挑出来第二条鱼之前，Ocean是不会将第一条鱼放入湖中的。

输入

第一行输入一个整数 T T，代表有 T T组测试数据。
每组数据占两行，第一行输入一个整数 N N代表上面提到的信息。
下面一行输入 N N个整数 colori colori，代表第 i i条金鱼的颜色。
当 colori=1 colori=1，代表第 i i条金鱼的颜色为 1 1，其它依次类推。

注： 1<=T<=100，2<=N<=100，1<=colori<=6。 1<=T<=100，2<=N<=100，1<=colori<=6。

输出

对每组测试数据，输出一个浮点数代表最后的结果，要求保留两位小数。

样例输入

2
4
1 1 2 2
2
2 2

样例输出

0.67
0.00
思路：去求捞出同一种鱼的概率，就行了，先计算从n种取2，再计算每种鱼取俩
代码：
#include<stdio.h>
#include<string.h>
int C(int x)
{
  if(x<2)
    return 0;
  int ans=1;
  for(int i=1;i<=2;i++)
  {
      ans=ans*(x-2+i)/i;
  }
  return ans;
}
int main()
{
   int t,n,i,k;
   int a;
   int j;
   long long b[7];
   scanf("%d",&t);
   while(t--)
   {
     scanf("%d",&n);
     memset(b,0,sizeof(b));
     for(i=0;i<n;i++)
     {
          scanf("%d",&a);
          b[a]++;
     }
    k=C(n);
    j=0;
    for(i=0;i<=6;i++){
        j+=C(b[i]);
    }
    printf("%.2f\n",1-1.0*j/k);
   }
}