最快的程序不信你试试没人比这块
2025-08-29 19:00:35
发布于:江苏
27阅读
0回复
0点赞
#include <vector>
#include <algorithm> // 用于sort排序
using namespace std;
int main() {
ios::sync_with_stdio(false); // 关闭同步,加速输入输出
cin.tie(nullptr); // 解除cin与cout的绑定,进一步提速
int T;
cin >> T;
while (T--) {
int s, n;
cin >> s >> n;
// 存储龙的力量值(x)和击败奖励(y),用pair<int, int>直接关联
vector<pair<int, int>> dragons(n);
for (int i = 0; i < n; ++i) {
cin >> dragons[i].first >> dragons[i].second;
}
// 按龙的力量值(x)从小到大排序(pair默认按first排序)
sort(dragons.begin(), dragons.end());
bool can_win = true;
for (const auto& dragon : dragons) {
int dragon_power = dragon.first;
int reward = dragon.second;
// 若当前力量不足以击败该龙,直接失败
if (s <= dragon_power) {
can_win = false;
break; // 后续龙更强,无需继续判断
}
// 击败龙,获取奖励,更新自身力量
s += reward;
}
// 输出结果
cout << (can_win ? "YES" : "NO") << '\n'; // 用'\n'代替endl,减少刷新开销
}
return 0;
}
全部评论 5
卡常都不会,还敢说最快?一个爱用AI的人罢了
1周前 来自 江西
0ok,2ms看提交记录
1周前 来自 江西
0AI抢最优解有什么意义?我加一个快读比你更快
1周前 来自 江西
0呵呵呵,智商测了吗?脑子里有肿瘤吗?没有证据可别乱说啊,小学生。
1周前 来自 江苏
0一眼AI没错吧,我加一个快读确实比你更快,还说上xxs来了,你一出生就是初中生,好厉害
1周前 来自 江西
0还ai呢,我看你ai吧,做题好好的用ai毛线啊,我去,不告诉智商就骂人似乎智商有点......当然咱都懂,人呢,没有必要跟牲畜讲话,对吧?这位小学生。
1周前 来自 江苏
0
对比看一下吧
2025-08-29 来自 江苏
02025-08-29 来自 江苏
0
有帮助,赞一个