AcWing 6478. 谁进线下了？III

原题链接

6478. 谁进线下了？III - AcWing题库

这是一道睿抗（省赛）题

一开始睿抗是啥都不知道  然后一看是省赛吓得我不轻

但读完题简简单单

一道很水的模拟题（谁能解释一下睿抗啥意思）

一起开康康

题目

Xepa Legends 是一个第一人称射击类大逃杀（“吃鸡”）游戏，每轮游戏共有 20支 33人小队参加，最后获胜的队伍被称为“捍卫者”。

最近 Xepa Legends 举行了亚太地区南赛区的线上比赛，争夺 77 个前往沙特阿拉伯利雅得参加线下赛的资格，国内共有 15 支队伍参与到了其中。

因为比赛十分激烈，直到最后谁进了线下仍有巨大的疑问。

小 K 喜欢的国内知名战队 DreamTear 因其队内选手汉堡包表现不佳，正好卡在出线分数前后（是的，真的又是这样），请你赶紧帮帮小 K，看看他喜欢的战队有没有机会出线吧！

因为这次离出线有点距离，我们主要关注的是一个非常特殊的规则：奖励分规则。

以下是奖励分规则的详情：

• 如果任意一支队伍在一轮比赛获得 50% 或以上的场次获得第一，则获得 1 分奖励分；
• 如果在该轮比赛结束后，排行第一的队伍领先第二名 50分及以上，则获得 1分奖励分。

现在给定 DreamTear 战队一轮中每场比赛的名次及得分，以及最后当轮比赛第二名队伍的总分，请你告诉小 K，这两分奖励分 DreamTear 战队能不能获得。

注意奖励分是单独的一个分数，不参与当轮比赛的得分计算中。

输入格式

输入第一行是一个正整数 T，表示有 T组数据。

接下来的 T部分数据，每部分数据第一行是两个正整数 N,S,，表示一轮比赛里共打了 N场比赛，第二名的队伍最后获得了 S分。

接下来的 N行，每行是两个非负整数 Ri,Ci，表示 DreamTear 战队一场比赛获得的排名，以及该场比赛的总分。

输出格式

对于每组数据，输出两个数，第一个数表示能不能获得大于等于 50%50% 场次第一的奖励分，第二个数表示能不能获得超过第二名队伍得分 5050 分及以上的奖励分，00 表示不能，11 表示能，用一个空格隔开。

数据范围

1≤T≤5,
1≤N≤20,
0≤S≤500,
1≤Ri≤20,
0≤Ci≤70

输入样例：

3
6 67
1 25
7 4
19 3
4 11
2 20
6 8
6 20
1 25
7 4
19 3
4 11
2 20
6 8
6 51
1 19
4 16
1 28
5 9
1 29
16 0

输出样例：

0 0
0 1
1 1

问题解析
这个问题是关于判断一支名为 DreamTear 的战队能否获得两项奖励分，根据 Xepa Legends 游戏比赛的规则：
第一项奖励分：如果队伍在一轮比赛中获得 50% 或以上场次的第一名，则获得 1 分奖励分
第二项奖励分：如果队伍的总得分领先第二名 50 分及以上，则获得 1 分奖励分
我们需要根据输入的数据，判断该战队是否能获得这两项奖励分。
代码实现思路
读取测试数据组数 T
对每组数据：
读取比赛场数 N 和第二名的总分 S
依次读取每场比赛的排名 R 和得分 C
统计获得第一名的场次（R=1）
计算总得分
判断是否满足两项奖励分条件：
第一项：第一名场次 ≥ 总场次的 50%（即 cnt×2 ≥ n）
第二项：总得分 - 第二名得分 ≥ 50（即 tot - s ≥ 50）
输出判断结果（1 表示能获得，0 表示不能）

代码说明

#include <bits/stdc++.h>
using namespace std;int main(){int T;cin>>T;  // 读取测试数据组数while(T--){int n,s;cin>>n>>s;  // 读取比赛场数和第二名总分int cnt=0,tot=0;  // cnt统计第一名次数，tot统计总得分for(int i=0; i<n; i++){int r,c;cin>>r>>c;if(r==1) cnt++;  // 如果是第一名，计数加1tot+=c;  // 累加总得分}// 判断并输出结果// 第一项：cnt×2 >= n 等价于 cnt >= n/2// 第二项：总得分与第二名的差距是否>=50cout<<(cnt*2>=n)<<" "<<(tot-s>=50)<<endl;}return 0;
}

我的代码通过简单的计数和累加操作，就能高效地判断两个奖励分条件是否满足，时间复杂度为 O (T×N)，完全符合题目的数据范围要求。