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

}

相关推荐
.道阻且长.5 小时前
2.LeetCode算法习题讲解--双指针--复写零
算法·leetcode·职场和发展
·薯条大王5 小时前
经济实惠玩云服务器|一台云服务器多人共用,子账号配置教程
java·linux·运维·服务器·汇编·c++·python
To_OC7 小时前
LC 438 找到所有字母异位词:暴力超时后,我靠滑动窗口一招搞定
javascript·算法·leetcode
白狐_7987 小时前
408数据结构第5章:二叉树遍历序列题——技巧、判断与真题型总结
数据结构
Forever Nore9 小时前
学完C语言力扣第一题做不来正常吗
数据结构·算法
hansang_IR10 小时前
【题解】LC:倍增 / 区间并查集(Range Parallel Unionfind)
c++·算法·并查集
东东最爱敲键盘10 小时前
day7.c++继承
c++
沫璃染墨11 小时前
《从零入门Linux系统篇(十五):系统工具篇·六——GDB调试器详解:从程序执行控制到高级调试技巧》
linux·运维·服务器·c语言·c++
吃着火锅x唱着歌11 小时前
Effective C++ 学习笔记 条款40 明智而审慎地使用多重继承
c++·笔记·学习