HDOJ 5645 DZY Loves Balls (概率)
来源:互联网 发布:淘宝申诉不成功怎么办 编辑:程序博客网 时间:2024/05/29 21:28
DZY Loves Balls
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 621 Accepted Submission(s): 367
Problem Description
DZY loves playing balls.
He hasn balls in a big box. On each ball there is an integer written.
One day he decides to pick two balls from the box. First he randomly picks a ball from the box, and names itA . Next, without putting A back into the box, he randomly picks another ball from the box, and names it B .
If the number written onA is strictly greater than the number on B , he will feel happy.
Now you are given the numbers on each ball. Please calculate the probability that he feels happy.
He has
One day he decides to pick two balls from the box. First he randomly picks a ball from the box, and names it
If the number written on
Now you are given the numbers on each ball. Please calculate the probability that he feels happy.
Input
First line contains t denoting the number of testcases.
t testcases follow. In each testcase, first line contains n , second line contains n space-separated positive integers ai , denoting the numbers on the balls.
(1≤t≤300,2≤n≤300,1≤ai≤300 )
(
Output
For each testcase, output a real number with 6 decimal places.
Sample Input
231 2 33100 100 100
Sample Output
0.5000000.000000题意:n个球,前取出一个A,不放回取出一个B,求P(A>B)思路:记录数字出现次数,然后遍历就好了ac代码:#include<stdio.h>#include<math.h>#include<string.h>#include<stack>#include<set>#include<queue>#include<vector>#include<iostream>#include<algorithm>#define MAXN 1010000#define LL long long#define ll __int64#define INF 0xfffffff#define mem(x) memset(x,0,sizeof(x))#define PI acos(-1)#define eps 1e-8using namespace std;ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}ll lcm(ll a,ll b){return a/gcd(a,b)*b;}ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}double dpow(double a,ll b){double ans=1.0;while(b){if(b%2)ans=ans*a;a=a*a;b/=2;}return ans;}//head int num[333];int main(){int t,i;scanf("%d",&t);while(t--){int n;scanf("%d",&n);mem(num);for(i=0;i<n;i++){int a;scanf("%d",&a);num[a]++;}int k=0;double ans=0.0;for(i=1;i<=300;i++){if(num[i]){double p=(num[i]*1.0)/n;double q=(k*1.0)/((n-1)*1.0);//printf("i= %d p=%lf,q=%lf\n",i,p,q);ans+=p*q;k+=num[i];}}printf("%.6lf\n",ans);}return 0;}
0 0
- HDOJ 5645 DZY Loves Balls (概率)
- HDOJ 5645 DZY Loves Balls
- HDOJ 5645 DZY Loves Balls
- hdoj-5645-DZY Loves Balls
- HDU 5645 DZY Loves Balls(概率)
- hdu 5645 DZY Loves Balls 概率
- HDU 5194 DZY Loves Balls(概率)
- HDOJ 5645-DZY Loves Balls【模拟】
- hdoj 5194 DZY Loves Balls
- HDOJ 5194 DZY Loves Balls
- hdu 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- hdu 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- HDOJ-5194-DZY Loves Balls 解题报告
- 【杭电】[5645]DZY Loves Balls
- 杭电5645之DZY Loves Balls
- hdu DZY Loves Balls
- 什么是Ubuntu PPA以及为什么要用它[技术说明]
- 连接 (SQL)--维基百科
- SpringMVC类型转换、数据绑定详解[附带源码分析]
- C++项目参考解答:三角形类
- 【自考总结】——毕业答辩保定之旅
- HDOJ 5645 DZY Loves Balls (概率)
- ZMY_自定义分页加载
- PBOC2.0->PBOC3.0主要差异
- 共同学习Spring源码--开篇语
- JDK的安装
- DFS csu1719 Boggle
- bzoj 2157 旅行
- 1002. 写出这个数 (20)
- 使用Boost program_options控制程序输入