B
来源:互联网 发布:sql insert 引号 编辑:程序博客网 时间:2024/04/29 16:37
Fat brother and Maze are playing a kind of special (hentai) game with some cards. In this game, every player gets N cards at first and these are their own card deck. The game goes for N rounds and in each round, Fat Brother and Maze would draw one card from their own remaining card deck randomly and compare for the integer which is written on the cards. The player with the higher number wins this round and score 1 victory point. And then these two cards are removed from the game such that they would not appear in the later rounds. As we all know, Fat Brother is very clever, so he would like to know the expect number of the victory points he could get if he knows all the integers written in these cards.
Note that the integers written on these N*2 cards are pair wise distinct. At the beginning of this game, each player has 0 victory point.
The first line of the data is an integer T (1 <= T <= 100), which is the number of the text cases.
Then T cases follow, each case contains an integer N (1 <=N<=10000) which described before. Then follow two lines with N integers each. The first N integers indicate Fat Brother’s cards and the second N integers indicate Maze’s cards.
All the integers are positive and no more than 10000000.
For each case, output the case number first, and then output the expect number of victory points Fat Brother would gets in this game. The answer should be rounded to 2 digits after the decimal point.
211221 32 4
Case 1: 0.00Case 2: 0.50
想办法求出所有F卡片>M卡片的情况,除以n场次就是平均胜点,sort+二分防止超时,二分找出的下标就是该卡片比M卡片大的数量
#include<cstdio>#include<algorithm>using namespace std;int a[10010],b[10010];int main(){ int t,n,i,j,p=1;double ans; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;i<n;i++)scanf("%d",&a[i]); for(i=0;i<n;i++)scanf("%d",&b[i]); sort(b,b+n);ans=0; for(i=0;i<n;i++)ans+=upper_bound(b,b+n,a[i])-b; printf("Case %d: %.2f\n",p++,ans/n); }}
- b
- b
- b
- //b
- B
- b
- B
- B
- B
- B
- b
- B
- B
- B
- B
- B
- B
- b
- Glide加载Gif
- ESP8266+Arduino实现TCP远程命令控制方案
- maven-mybaties-generator学习笔记整理
- Random Forests in Python
- hashMap、hashSet、hashtable区别
- B
- [java][源码分析]paoding-rose-jade框架源码分析(2)
- 图像学习之如何理解方向梯度直方图(Histogram Of Gradient)
- HAWQ + MADlib 玩转数据挖掘之(四)——低秩矩阵分解实现推荐算法
- Java多线程基础
- 数据结构与算法汇总
- 前端学习资料
- FFmpeg中AVFrame的YUV420编码格式
- Node.JS入门到实战_网络爬虫{H5公开课}