zoukankan      html  css  js  c++  java
  • hdu-5645 DZY Loves Balls(水题)

    题目链接:

    DZY Loves Balls

    Time Limit: 4000/2000 MS (Java/Others)   

     Memory Limit: 262144/262144 K (Java/Others)
    Total Submission(s): 105    Accepted Submission(s): 75


    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 it A. 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 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.

    (1t300,2n300,1ai300)
     
    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
    AC代码:
    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    int a[600];
    int main()
    {
        int t,n,k;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
            }
            double ans=0;
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    if(i!=j)
                    {
                        if(a[j]<a[i])
                        ans+=1/(n*(n-1)*1.0);
                    }
                }
            }
            printf("%.6lf
    ",ans);
        }
        return 0;
    }
  • 相关阅读:
    zookeeper安装和使用
    一个最简单的Dubbo入门框架
    Dubbo Admin管理平台搭建
    Docker容器入门实践
    vue 项目安装 (入门)
    测试任何对象的某个特性是否存在 兼容js
    用户代理字符串检测呈现引擎、平台、Windows操作系统、移动设备和游戏系统 js
    React
    React (4) -- Conditional Rendering
    React (5) -- Lists and Keys
  • 原文地址:https://www.cnblogs.com/zhangchengc919/p/5296602.html
Copyright © 2011-2022 走看看