题目1549:蓝桥杯算法提高VIP-盾神与积木游戏

#include<iostream>

#include<algorithm>

using namespace std;

struct Stu{

int have;

int need;

int lack;

};

bool cmp(Stu a,Stu b){

return a.lack<b.lack;

}

int main(){

int m,n;

cin>>m;

Stu s[11000];

while(m--){

cin>>n;

for(int i=0;i<n;i++){

cin>>s[i].have>>s[i].need;

s[i].lack=s[i].need-s[i].have;

}

sort(s,s+n,cmp);

int sum=0;

int flag=1;

for(int i=0;i<n;i++){

if(s[i].lack<=0){//积木足够

sum+=s[i].have;

}else{

if(sum+s[i].have>=s[i].need){

sum+=s[i].have;

}else{

flag=0;

}

}

}

if(flag==1){

cout<<"YES"<<endl;

}else{

cout<<"NO"<<endl;

}

}

return 0;

}

相关推荐
明明如月学长6 小时前
AI 更新太快学不过来?我用OpenClaw打造专属AI学习工作流
算法
黎阳之光6 小时前
【黎阳之光:以无线专网与视频孪生,赋能智慧广电与数字中国】
算法·安全·智慧城市·数字孪生
刀法如飞7 小时前
Agentic AI时代,程序员必备的算法思想指南
人工智能·算法·agent
刀法如飞7 小时前
Agentic AI时代程序员必备算法思想详解(附实战案例)
算法·ai编程·编程开发·agentic
Titan20248 小时前
Linux环境变量个人笔记
linux·服务器·c++
飞Link8 小时前
告别盲目找Bug:深度解析 TSTD 异常检测中的预测模型(Python 实战版)
开发语言·python·算法·bug
记忆多8 小时前
c++名字空间 函数模版 左右值
开发语言·c++·算法
三伏5229 小时前
控制理论前置知识——相平面数学基础2(示例部分)
算法·平面·控制
2401_889884669 小时前
高性能计算通信库
开发语言·c++·算法
郝YH是人间理想9 小时前
Pandas库DataFrame数据结构
数据结构·pandas