HDU 5645 DZY Loves Balls
来源:互联网 发布:java流的作用 编辑:程序博客网 时间:2024/06/01 20:23
题目:
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
题解:
有t种情况,n个球,先取出一个球,数字为a,不放回,取出第二球,数字为b,求a比b大的概率。
将球的数组输进去之后,写两个循环查找a比b大的概率就可以了。
代码:
#include<stdio.h>#include<algorithm>using namespace std;int main(){ int t; int a[1005]; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); double pro; pro=0; for(int i=1;i<=n;i++) { double count; count=0; for(int j=1;j<=n;j++) { if(a[i]>a[j]) count++; } pro+=(count/(n-1))/n; } printf("%.6f\n",pro); } return 0;}
0 0
- hdu 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- hdu 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- hdu DZY Loves Balls
- HDU 5645 DZY Loves Balls(概率)
- hdu 5645 DZY Loves Balls 概率
- HDU 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls
- HDOJ 5645 DZY Loves Balls
- HDOJ 5645 DZY Loves Balls
- hdoj-5645-DZY Loves Balls
- hdu 5194 DZY Loves Balls (dp)
- HDU 5194——DZY Loves Balls
- hdu 5194 DZY Loves Balls(组合数学)
- HDU 5194 DZY Loves Balls(期望可加性)
- HDU 5194 DZY Loves Balls(概率)
- perl 面向对象 new方法
- 洛谷 P2296 [NOIP2014 D2T2] 寻找道路
- Mac 下如何搭建 PHP 开发环境
- 读取文件内容并排序
- Merge Two Sorted Lists
- HDU 5645 DZY Loves Balls
- jQuery $.proxy()
- MFC学习之split button使用
- 09 斐波那契数列
- C# 如何在继承类和基类中转换?
- HashMap与Hashtable(一)
- Matlab中读取和写入文件
- linux shell “(())” 双括号运算符使用
- hbase java api, NoClassDefFoundError: org/apache/hadoop/hbase/HBaseConfiguratio