有兩個隊伍a和b，每個隊伍都有n個人。這兩支隊伍之間進行n場1對1比賽，每一場都是由a中的乙個選手與b中的乙個選手對抗。同乙個人不會參加多場比賽，每個人的對手都是隨機而等概率的。例如a隊有a1和a2兩個人，b隊有b1和b2兩個人，那麼(a1 vs b1,a2 vs b2)和(a1 vs b2,a2 vs b1)的概率都是均等的50%。
每個選手都有乙個非負的實力值。如果實力值為x和y的選手對抗，那麼實力值較強的選手所在的隊伍將會獲得(x-y)^2的得分。
求a的得分減b的得分的期望值。
第一行乙個數n表示兩隊的人數為n。
第二行n個數，第i個數a[i]表示隊伍a的第i個人的實力值。
第三行n個數，第i個數b[i]表示隊伍b的第i個人的實力值。
輸出僅包含乙個實數表示a期望贏b多少分。答案保留到小數點後一位（注意精度）。
對於30%的資料，n≤50。
對於100%的.據,n≤50000;a[i],b[i]≤50000。
題目所求的是∑n
i=1∑
nj=1
±(a[
i]−b
[j])
2n其中正負由a[
i] 和b
[i] 的大小關係決定分值的正負
上式展開後可得 a[
i]2+
b[j]
2+2∗
a[i]
∗b[j
] 對於每個a[
i]可以預處理
b 的字首和與字首平方和
正負的處理可以對
b排序，比a[
i]大的取負，比a[
i]小的取正
精度坑人，輸給%.1lf
記住了
#include
#include
using namespace std;
long long n,sum[50001],a[50001],b[50001];
long double qrt[50001];
int main()
printf("%.1lf\n",ans);
return
0;}
YL杯超級籃球賽 紀中 1325
題目大意 一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘5人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺了。他發現打yl杯的每個班都有一套相似的進攻戰術 1 控球後衛帶球到前...
YL杯超級籃球賽 紀中1325 帶權中位數
一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘5人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺了。他發現打yl杯的每個班都有一套相似的進攻戰術 控球後衛帶球到前場，找到乙個最...
紀中2016 12 10比賽總結
100 100 20 0 220 250分也好呀！今天看見比賽標題就有點虛虛的。提高c 呵呵，趕緊看題。t1 分發糖果。一道一看就是規律的題，怒打資料庫 還錯了 後來用乙個判斷質數的方法，後來乙個高明的草稿本推算，發現不通。推了個20以內的東東，出現了 1 2 4 8 16可行。果斷打正解 判斷是不...