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

}

相关推荐
tod1131 小时前
C++核心知识点全解析(三)
开发语言·c++·面试经验
WW_千谷山4_sch2 小时前
MYOJ_11705:(洛谷P1137)旅行计划(经典拓扑排序)
c++·算法·动态规划·图论
FMRbpm2 小时前
string课后练习
c++·算法·新手入门
yyuan_in2 小时前
【已解决】VisualStudio写中文报错的解决办法
c++·visual studio
郝学胜-神的一滴2 小时前
高并发服务器开发:多进程与多线程实现深度解析
linux·服务器·开发语言·c++·程序人生
特种加菲猫2 小时前
C++对象模型与内存管理深度解析:从构造、友元到拷贝优化
开发语言·c++
遥望九龙湖2 小时前
在一个单独的类或者模块中调用动态库
开发语言·c++
宫瑾2 小时前
VSCode使用C/C++ extensions开发STM32,添加头文件路径
c语言·c++·vscode