#L0285. 两场比赛的名次交错
两场比赛的名次交错
题目描述
校编程队最近举办了两场队内对抗赛,每场都只有 四支队伍参加。
队伍 在第一场比赛中的名次是 ,在第二场比赛中的名次是 。类似地,队伍 在第一场比赛中的名次分别是 ,在第二场比赛中的名次分别是 (名次是 到 的整数,数字越小排名越靠前)。
如果有两支队伍 ,在其中一场比赛里 的名次比 靠前,而在另一场比赛里 的名次比 靠后,那么我们称 是一对「互有胜负的组合」。注意 和 算作同一对组合。
现在,你想知道这四支队伍之间一共有多少对互有胜负的组合。
输入格式
第一行是四个整数,依次表示 。
第二行是四个整数,依次表示 。
输出格式
输出一行一个整数,表示互有胜负的组合有多少对。
样例
1 2 3 4
2 1 3 41
1 2 3 4
3 2 1 43
提示
样例 1 解释
在第一场比赛里,队伍 的名次是 ,队伍 的名次是 , 比 靠前。
在第二场比赛里,队伍 的名次是 ,队伍 的名次是 , 比 靠后。
因此 是一对互有胜负的组合;其余各对在两场比赛中的先后关系都一致,所以答案是 。
数据规模与约定
| 测试点编号 | 特殊约定 |
|---|---|
| $1,3,4,5$ | $C_1 = C_2 = 3$,$D_1 = D_2 = 4$ |
| $2,6,7$ | $D_1 = D_2 = 4$ |
| $8,9,10$ | 无特殊约定 |
对全部的测试数据,保证 这四个整数在 中均恰好出现一次,在 中也均恰好出现一次。
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 1013
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者