题目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 s11000;

while(m--){

cin>>n;

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

cin>>si.have>>si.need;

si.lack=si.need-si.have;

}

sort(s,s+n,cmp);

int sum=0;

int flag=1;

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

if(si.lack<=0){//积木足够

sum+=si.have;

}else{

if(sum+si.have>=si.need){

sum+=si.have;

}else{

flag=0;

}

}

}

if(flag==1){

cout<<"YES"<<endl;

}else{

cout<<"NO"<<endl;

}

}

return 0;

}

相关推荐
wuminyu5 小时前
Java锁机制之park和unpark源码剖析
java·linux·c语言·jvm·c++
梦梦代码精5 小时前
为什么这个开源的AI平台会火?有点东西。。。
人工智能·算法·机器学习·docker·开源
随意起个昵称6 小时前
线性dp-综合刷题1(Not Alone)
算法·动态规划
玖玥拾6 小时前
C/C++ 基础笔记(十一)类的进阶
c语言·c++·设计模式·
-森屿安年-6 小时前
1137. 第 N 个泰波那契数
c++·动态规划
Lyyaoo.7 小时前
【数据结构】HashMap底层存储+扩容机制+线程安全【待更新】
数据结构·安全·哈希算法
如何原谅奋力过但无声7 小时前
【灵神高频面试题合集09-13】二叉树、二叉搜索树
数据结构·算法·leetcode
程序员老舅7 小时前
从内核视角,看Linux文件读写过程
linux·服务器·c++·内核·linux内核·vfs·linux内存
皆圥忈7 小时前
磁盘物理结构与文件系统基础讲解
linux·算法
数据仓库搬砖人7 小时前
用 LangGraph 从零搭一个客服 Agent:多轮对话 + 工具调用全流程
算法