深圳定制网站制作报价,wordpress 火车头 作者,潍坊住房和城乡建设厅网站,专业的上海网站建设公司正题
题目链接:http://noi.ac/contest/235/problem/227 题目大意
两个nnn长度为AAA和BBB的序列#xff0c;从两个序列中各随机取一个数出来#xff0c;求期望哪个序列的数大。 解题思路
总共有n∗nn*nn∗n种情况#xff0c;每种情况等概率#xff0c;排序用指针统计一下…正题
题目链接:http://noi.ac/contest/235/problem/227 题目大意
两个nnn长度为AAA和BBB的序列从两个序列中各随机取一个数出来求期望哪个序列的数大。 解题思路
总共有n∗nn*nn∗n种情况每种情况等概率排序用指针统计一下那边的赢得情况多即可。 codecodecode
#includecstdio
#includecstring
#includealgorithm
#define ll long long
using namespace std;
const ll N1e5100;
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 i1;in;i)scanf(%lld,a[i]);for(ll i1;in;i)scanf(%lld,b[i]);sort(a1,a1n);sort(b1,b1n);ll L10,L20;Alice0;Bob0;for(ll i1;in;i){while(L1na[i]b[L11]) L1;while(L2na[i]b[L21]) L2;AliceL1;Bobn-L2;}if(AliceBob) printf(Alice);else if(BobAlice) printf(Bob);else printf(Tie);putchar(\n);}
}
