做企业网站的尺寸是多少钱,做蜂蜜上什么网站,做代理稳妥的彩票网站有哪些,wordpress近期评论足球锦标赛中有 n支球队。每对队伍匹配一次。每场比赛结束后#xff0c;Pak Chanek收到两个整数作为比赛结果#xff0c;即两队在比赛中得分的数量。一支球队的效率等于本队每场比赛的总进球数减去对手每场比赛的总进球数。
比赛结束后#xff0c;Pak Dengklek会计算每支球…足球锦标赛中有 n支球队。每对队伍匹配一次。每场比赛结束后Pak Chanek收到两个整数作为比赛结果即两队在比赛中得分的数量。一支球队的效率等于本队每场比赛的总进球数减去对手每场比赛的总进球数。
比赛结束后Pak Dengklek会计算每支球队的效率。结果他忘记了其中一个团队的效率。鉴于 n-1 队 a_1,a_2,a_3,...... 的效率。缺失团队的效率是多少?可以看出缺失团队的效率是唯一确定的。
解答思路我们令每支球队在每场比赛中赢得的次数为Xi例如在球队1和球队2进行比赛时球队1进球X1个球队2进球X2个那么这场比赛对球队1团队效率的贡献为X1-X2同时这场比赛对球队2的贡献为X2-X1即这场比赛对双方的贡献和为0那么我们知道n支队伍一共要比赛C²n次即n*(n-1)/2次每次两支队伍的贡献和为0不难分析得出所有的队伍的贡献和加起来为0例如我们设定n3的情况此时队伍1的团队贡献a1 x1-x2 x1-x3,
队伍2的团队贡献为a2 x2-x1 x2-x3
队伍3的团队贡献为a3 x3-x1 x3-x2
a1a2a3 x1-x2x2-x1x1-x3x3-x1x2-x3x3-x2 0
对于n的情况也是适用的因此我们得出一条结论所有n支队伍的团队贡献和为0那么我们知道了n-1只队伍的贡献求和再取负数即为缺失的那支队伍的团队贡献值
import java.util.Scanner;
public class GoalsofVictory {public static void main(String[] args) {Scanner scan new Scanner(System.in);int T scan.nextInt();while(T0){int sum 0;int n scan.nextInt();for(int i 0;in-1;i){int x scan.nextInt();sumx;}System.out.println(sum*-1);}}
}
