HDU5645——DZY Loves Balls
2016-08-05 14:32
267 查看
DZY Loves Balls
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
DZY loves playing balls.He has n
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 on A
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.
Input
First line contains tdenoting 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
2 3 1 2 3 3 100 100 100
Sample Output
0.500000 0.000000
解:n个球编号,其中有放回的拿取两个球,第一个球比第二个球打的几率。对球进行编号,依次进行拿取,记录符合的次数,除以所有次数n*(n-1).
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t,n,a[305]; int i,j; scanf("%d",&t); while(t--){ int x=0; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); for(i=n-1;i>=0;--i) { for(j=i-1;j>=0;--j) { if(a[j]!=a[i]) { x+=(j+1); break; } } } double y=0.0; y=(x*1.0)/(n*(n-1.0)*1.0); printf("%0.6lf\n",y); } return 0; }
相关文章推荐
- hdu 5645 DZY Loves Balls 概率
- HDU 5645 DZY Loves Balls 水题
- hdu-5645 DZY Loves Balls(水题)
- HDU 5645 DZY Loves Balls
- hdu 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- HDU 5645 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
- 【CUGBACM15级BC第35场 A】hdu 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls (组合数学)
- hdu DZY Loves Balls
- HDOJ 5645 DZY Loves Balls
- hdoj-5645-DZY Loves Balls
- 【杭电】[5645]DZY Loves Balls
- 杭电5645之DZY Loves Balls
- hdu 5194 DZY Loves Balls (dp)