小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。
输入包含两行。第一行为两个整数n和l，其中n和l都不超过100000。第二行包含n个整数，分别为n个木棍的长度。
输出包含一个实数，小明胜出的概率，保留两位小数。
4 5 1 2 3 4
0.67
代码
#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #include<bits/stdc++.h> #define rep(i,j,k) for(register int i=(j);i<=(k);++i) #define per(i,j,k) for(register int i=(j);i>=(k);--i) using namespace std; template<class T> inline void read(T &x) { x=0; register char c=getchar(); register bool f=0; while(!isdigit(c))f^=c==‘-‘,c=getchar(); while(isdigit(c))x=x*10+c-‘0‘,c=getchar(); if(f)x=-x; } #define ll long long const int N=100001; ll n,a[N],t,l,ans; int main() { read(n),read(l); rep(i,1,n) read(a[i]); sort(a+1,a+1+n); rep(i,1,n) { t=upper_bound(a+1,a+i,l-a[i])-a; ans+=t-1; } printf("%.2lf",(double)(2*ans)/(double)(n*n-n)); return 0; }
原文：https://www.cnblogs.com/LJA001162/p/12724961.html