A
来源:互联网 发布:数学建模 知乎 编辑:程序博客网 时间:2024/05/22 05:24
Fat brother and Maze are playing a kind of special (hentai) game with some cards. There are N*2 cards in this game for the players to use, this is the card deck. The game goes for N rounds and in each round, Fat Brother would draw one card from the remaining card deck randomly and then Maze would draw one card from the remaining card deck randomly. Then they compare for the integers which is written on these two 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 one line with N*2 integers, which indicate the integers in these cards.
All the integers are positive and no morethan 10000000.
For each case, output the case number first, and then output the expect number of the victory points Fat Brother could get in this game. The answer should be rounded to 2 digits after the decimal point.
211 221 2 3 4
Case 1: 0.50Case 2: 1.00
讲道理,把n/2就是答案。。
#include<cstdio>int main(){int t,n,i,j,x;scanf("%d",&t);for(j=1;j<=t;j++){scanf("%d",&n);for(i=0;i<2*n;i++)scanf("%d",&x);printf("Case %d: %.2f\n",j,n/2.0);}}
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- a
- MySQL数据库将多条记录的单个字段合并成
- 选择排序和堆排序
- HBase(3)-HBase Shell 中DDL,DML命令演示
- 感知机对偶形式的程序实现
- RBAC基于角色的访问控制模型(权限管理)
- A
- 嗯。。滕来的正则,蛮新的,给自己留个底。
- 【Java】善用异常
- 【java基础】泛型
- Qt5 中发布程序遇到could not find or load the Qt platform plugin "windows"
- Qt5 中发布程序遇到could not find or load the Qt platform plugin "windows"
- 运行jar提示:failedtoloadmain-classmanifest
- JMeter学习-009-JMeter 后置处理器实例之
- jQuery之属性过滤选择器