G - 確率（水题）

原文链接

G - 確率

Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit Status Practice HPU 1190

Description

话说当年语文考满分的你认识标题第一个字吗？

 

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

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

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

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

Input

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

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

Output

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

Sample Input

2
4
1 1 2 2
2
2 2

Sample Output

0.67
0.00

Hint

 

 

 

 自己写的时候也AC了出来，但是使用的暴力的方法，今天发现别人有简单的方法，复制过来，以后查看。

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;

 int fun(int x)
 {
     if(x<)
       return ;
     else
       return x*(x-)/;
 }

 int main()
 {
     int t,n,i,k,j;
     int a[];
     double p;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         memset(a,,sizeof(a));
         for(i=;i<n;i++)
         {
             scanf("%d",&k);
             a[k]++;
         }
         k=fun(n);
         j=;
         for(i=;i<=;i++)
           j+=fun(a[i]);
         p=-j*1.0/k;
         printf("%.2lf\n",p);
     }
     return ;
 }