正題

題目鏈接:http://noi.ac/contest/235/problem/227

---

題目大意

兩個(gè)$n$長(zhǎng)度為$A$和$B$的序列，從兩個(gè)序列中各隨機(jī)取一個(gè)數(shù)出來(lái)，求期望哪個(gè)序列的數(shù)大。

---

解題思路

總共有$n?n$種情況，每種情況等概率，排序用指針統(tǒng)計(jì)一下那邊的贏得情況多即可。

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #define ll long long using namespace std; const ll N=1e5+100; ll T,n,a[N],b[N],Alice,Bob; int main() {//freopen("1.in","r",stdin);scanf("%lld",&T);while(T--){scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld",&a[i]);for(ll i=1;i<=n;i++)scanf("%lld",&b[i]);sort(a+1,a+1+n);sort(b+1,b+1+n);ll L1=0,L2=0;Alice=0;Bob=0;for(ll i=1;i<=n;i++){while(L1<n&&a[i]>b[L1+1]) L1++;while(L2<n&&a[i]>=b[L2+1]) L2++;Alice+=L1;Bob+=n-L2;}if(Alice>Bob) printf("Alice");else if(Bob>Alice) printf("Bob");else printf("Tie");putchar('\n');} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的NOI.AC-random【期望概率,统计】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。