正题

题目链接:http://noi.ac/contest/235/problem/227

---

题目大意

两个$n$长度为$A$和$B$的序列，从两个序列中各随机取一个数出来，求期望哪个序列的数大。

---

解题思路

总共有$n\ast n$种情况，每种情况等概率，排序用指针统计一下那边的赢得情况多即可。

---

$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');} } 创作挑战赛新人创作奖励来咯，坚持创作打卡瓜分现金大奖

总结

以上是生活随笔为你收集整理的NOI.AC-random【期望概率,统计】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。