hpu1190--確率(概率)

题目描述

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

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

来源

CZY

解题思路：用1减去相同颜色的金鱼。

#include<cstdio>
#include<cstring>
int fac(int x)
{
    if(x==1)
        return 1;
    return x*fac(x-1);    
}
int main()
{
    int t,n,a[105],b[6];
    scanf("%d",&t);
    while(t--)
    {
        memset(b,0,sizeof(b));
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==1) b[0]++;
            if(a[i]==2) b[1]++;
            if(a[i]==3) b[2]++;
            if(a[i]==4) b[3]++;
            if(a[i]==5) b[4]++;
            if(a[i]==6) b[5]++;    
        }
        int sum=0;
        for(int i=0;i<6;i++)   
        {
            if(b[i]>=2)        //同种颜色，鱼的个数大于等于2，从中取2条计算概率，然后求和 
                sum+=(b[i]*(b[i]-1))/2;
        }
        double m=n*(n-1)/2;   //总鱼中随机取2条的概率        
        printf("%.2lf\n",1-(double)(sum)/m);    
            
    }
    return 0;
}