题目描述
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖中一共有N条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有6种不同的颜色,即1,2,3,4,5,6。
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数T,代表有T组测试数据。
每组数据占两行,第一行输入一个整数N代表上面提到的信息。
下面一行输入N个整数colori,代表第i条金鱼的颜色。
当colori=1,代表第i条金鱼的颜色为1,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。
每组数据占两行,第一行输入一个整数N代表上面提到的信息。
下面一行输入N个整数colori,代表第i条金鱼的颜色。
当colori=1,代表第i条金鱼的颜色为1,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
样例输入
2
4
1 1 2 2
2
2 2
样例输出
0.67
0.00
来源
解题思路:用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;
}