[语言月赛 202405] 小 S 大战小 Q
题目描述
小 S 和小 Q 带领着各自的队伍走上战台,一场激烈的战斗在所难免。在此开战之际,你作为观众,非常想要预测战斗的结果。
战斗规则是这样的:双方队伍各 n n n 个人,比赛共 n n n 局,第 i i i 局双方都会派出自己的第 i i i 名队员。
用 a i a_i ai 来表示小 S 队伍中第 i i i 名队员的战斗力,用 b i b_i bi 来表示小 Q 队伍中第 i i i 名队员的战斗力。那么对于第 i i i 局比赛,战斗力更大的队员所在的一方获胜。如果两位队员战斗力相同,则该局没有获胜方。
最终:
- 如果小 S 队伍获胜的局数大于小 Q 队伍获胜的局数,则小 S 获得最终胜利;
- 如果小 S 队伍获胜的局数小于小 Q 队伍获胜的局数,则小 Q 获得最终胜利;
- 如果小 S 队伍获胜的局数等于小 Q 队伍获胜的局数,双方平局。
请你依次输出小 S 队伍获胜的局数和小 Q 队伍获胜的局数的值,并判断哪方获得最终胜利或双方平局。
输入格式
第一行,一个正整数
n
n
n,表示双方队员人数和战斗局数。
第二行,
n
n
n 个非负整数
a
i
a_i
ai,表示小 S 队伍队员的战斗力。
第三行,
n
n
n 个非负整数
b
i
b_i
bi,表示小 Q 队伍队员的战斗力。
输出格式
第一行,输出两个非负整数,依次表示小 S 队伍和小 Q 队伍获胜的局数。
第二行输出一个字符串。若小 S 队伍获胜,输出 S
;若小 Q 队伍获胜,输出 Q
;否则,输出 Tie
。
样例 #1
样例输入 #1
3
2 3 1
1 2 3
样例输出 #1
2 1
S
样例 #2
样例输入 #2
5
1 1 1 2 3
1 1 1 3 3
样例输出 #2
0 1
Q
样例 #3
样例输入 #3
4
2 3 1 6
1 4 2 5
样例输出 #3
2 2
Tie
提示
样例 1 解释
三局的胜方分别是:小 S、小 S、小 Q。因此 小 S 队伍获胜 2 2 2 次,小 Q 队伍获胜 1 1 1 次,总获胜方是小 S。
样例 2 解释
除第 4 4 4 局为小 Q 获胜外,其余局均为平局,所以小 S 队伍获胜 0 0 0 次,小 Q 队伍获胜 1 1 1 次,总获胜方是小 Q。
样例 3 解释
四局的胜方分别是:小 S、小 Q、小 Q、小 S。因此小 S 队伍获胜 2 2 2 次,小 Q 队伍获胜 2 2 2 次,双方总比分平局。
数据范围
对于前
30
%
30 \%
30% 的数据,保证双方总比分相等;
对于另
30
%
30 \%
30% 的数据,保证小 S 队伍获胜的局数小于小 Q 队伍获胜的局数;
对于
100
%
100 \%
100% 的数据,保证
1
≤
n
≤
1
0
6
,
0
≤
a
i
,
b
i
≤
1
0
9
1 \leq n \leq 10^6, 0 \leq a_i, b_i \leq 10^9
1≤n≤106,0≤ai,bi≤109。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容