概率

点击打开链接

问题 G: 確率

时间限制: 1 Sec 内存限制: 128 MB

提交: 438 解决: 198

题目描述

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

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

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

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

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

输入

第一行输入一个整数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。

输出

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

样例输入

241 1 2 222 2

样例输出

0.670.00

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int t,m,n,i;float ans,x,a1,a2,a3,a4,a5,a6;scanf("%d",&t);while(t--){a1=a2=a3=a4=a5=a6=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&m);if(m==1)a1++;//printf("%f\n",a1);if(m==2)a2++;if(m==3)a3++;if(m==4)a4++;if(m==5)a5++;if(m==6)a6++;}x=n*(n-1)/2;a1=a1*(a1-1)/2;a2=a2*(a2-1)/2;a3=a3*(a3-1)/2;a4=a4*(a4-1)/2;a5=a5*(a5-1)/2;a6=a6*(a6-1)/2;ans=1-(a1+a2+a3+a4+a5+a6)/x;//printf("%.2f\n",x);//printf("%.2f\n",a1+a2+a3+a4+a5+a6);printf("%.2f\n",ans);} return 0;}