【杭电】[5645]DZY Loves Balls
2016-04-14 07:07
225 查看
求概率的问题
细心推导一下就好了
#include<stdio.h> #include<algorithm> using namespace std; int a[1000]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n); double res=0; int cnt=0; int k=1; for(int i=1; i<n; i++) { if(a[i]>a[i-1]) { cnt+=k; k=1; } else k++; res+=(1.0/n)*(cnt*1.0/(n-1)); } printf("%.6lf\n",res); } return 0; }
题目地址:【杭电】[5645]DZY Loves Balls
相关文章推荐
- 高精度加法——杭电1002
- Hdu2066(一个人的旅行)
- 杭电1870 愚人节的礼物
- 关于杭电1405 The Last Practice 的问题
- hdu-1103 模拟题。
- hdu-1022 栈的应用。
- hdu-1247 简单map的应用。(字典树)
- hdu-1251 字典树公共前缀。
- hdu-1075 map映射表的应用。
- 杭电ACM Steps (1)
- hdu 1005 -- Number Sequence
- hdu 1007 -- Quoit Design
- 杭电1004
- 杭电1005
- 杭电1008
- c++编写藏手帕问题
- 杭电oj-1003
- 杭电oj-1004
- 杭电oj-1005
- 并查集示例1