FZU

来源:互联网 发布:善领dsa2016最新数据 编辑:程序博客网 时间:2024/06/07 07:39
/*  这题比较坑啊,有些数据是没用的,可我经验不足,一开始还没发现    1. 首先,因为Fat Brother知道所有的牌,他抽到的总是当前最利于他的,换句话说,游戏进行了几轮,他就会拿到几分(题目有说 Note that the integers written on these N*2 cards are pair wise distinct 数字两两不同,所以不用考虑平局的情况)    概括一下,这道题只需要计算一共有几组即可,肯定每组都是Fat Brother得分    2. 但是,我没从题目里看出来,为什么会有小数的存在,有两个猜想:①也许一点就是0.5分?②也许是要算期望?所以要除以 (2 *N),N为进行的轮数?可是算期望又为什么要除以所有的卡牌数?就有点神奇了...    不过不知道为什么也没关系,观察样例数据,还是能看出来的    3. 注意double型除以整形,要带.0*/


#include <cstdio>#include <iostream>using namespace std;int main(){int t, n;scanf("%d", &t);for (int j = 1; j <= t; j++){scanf("%d", &n);int x;for (int i = 0; i < 2 * n; i++)scanf("%d", &x);printf("Case %d: %.2f\n", j, n/2.0);}return 0;}


原创粉丝点击