当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
2538：确定排名
Special Judge 特殊评判题目描述
今年的NBA西部的竞争是如此激烈，以至于在最后一轮之前，前8的球队里多达6只球队还没有确定自己的排名。在本题中，给出了在最后一轮之前各只球队的胜场数以及最后一轮的对阵情况，要求给出各只球队排在第几名的概率。假设每场比赛两方获胜的概率各是50%。
在本题中，与NBA不同的是，排名的唯一标准是胜场数，当几只球队胜场数相同时，算这几只球队并列排在(可能)最靠前的位置上。
在本题中，与NBA不同的是，排名的唯一标准是胜场数，当几只球队胜场数相同时，算这几只球队并列排在(可能)最靠前的位置上。
输入解释
输入包含多组数据。第一行是一个整数N(2<=N<=24，偶数)，表示球队的数目，N=0代表输入结束。随后有1行包含N个整数，分别代表N只球队的胜场数（不超过200）。每组数据的最后一行是N只球队最后一轮的对阵情况(格式参考样例)，球队的序号从1开始，共有N/2场比赛，每只球队出现且仅出现一次。
输出解释
对每组数据，输出N行，每行有N个小数，第i行的第j个数代表序号为i的队排在第j名的概率。
误差不超过0.001的结果都将被视为正确。
误差不超过0.001的结果都将被视为正确。
输入样例
2 2 0 1-2 4 3 2 1 0 1-2 3-4 0
输出样例
1.0000 0.0000 0.0000 1.0000 1.0000 0.0000 0.0000 0.0000 0.5000 0.5000 0.0000 0.0000 0.0000 0.2500 0.7500 0.0000 0.0000 0.0000 0.5000 0.5000 提示： 建议输出保留到小数点后4位。 输出格式要求不是很严格，只要保证能够区分出每个数，而且结果都正确，就应该会被判为正确。 输出数据较多，尽量用printf代替cout。
来自杭电HDUOJ的附加信息
| Recommend | lcy |
最后修改于 2020-10-25T22:54:25+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 5000/1000MS(Java/Others) | 32768/32768K(Java/Others) |
登陆或注册以提交代码