编程介的小学生 2019-12-31 01:44 采纳率: 20.5%
浏览 80

用C 语言来确定排名

Problem Description
今年的NBA西部的竞争是如此激烈,以至于在最后一轮之前,前8的球队里多达6只球队还没有确定自己的排名。在本题中,给出了在最后一轮之前各只球队的胜场数以及最后一轮的对阵情况,要求给出各只球队排在第几名的概率。假设每场比赛两方获胜的概率各是50%。
在本题中,与NBA不同的是,排名的唯一标准是胜场数,当几只球队胜场数相同时,算这几只球队并列排在(可能)最靠前的位置上。

Input
输入包含多组数据。第一行是一个整数N(2<=N<=24,偶数),表示球队的数目,N=0代表输入结束。随后有1行包含N个整数,分别代表N只球队的胜场数(不超过200)。每组数据的最后一行是N只球队最后一轮的对阵情况(格式参考样例),球队的序号从1开始,共有N/2场比赛,每只球队出现且仅出现一次。

Output
对每组数据,输出N行,每行有N个小数,第i行的第j个数代表序号为i的队排在第j名的概率。
误差不超过0.001的结果都将被视为正确。

Sample Input
2
2 0
1-2
4
3 2 1 0
1-2 3-4
0

Sample Output
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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 本题的答案是不是有问题
    • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
    • ¥15 C++使用Gunplot
    • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
    • ¥15 matlab数字图像处理频率域滤波
    • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
    • ¥15 ELGamal和paillier计算效率谁快?
    • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
    • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
    • ¥15 Arcgis相交分析无法绘制一个或多个图形