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

}

相关推荐
CN-Dust5 分钟前
【C++专题】格式化输出与输入
开发语言·c++·算法
Titan20249 分钟前
C++位图学习笔记
c++·笔记·学习
6Hzlia11 分钟前
【Hot 100 刷题计划】 LeetCode 148. 排序链表 | C++ 归并排序自顶向下
c++·leetcode·链表
自我意识的多元宇宙15 分钟前
数据结构----插入排序
数据结构·算法·排序算法
im_AMBER15 分钟前
Leetcode 162 除了自身以外数组的乘积 | 接雨水
开发语言·javascript·数据结构·算法·leetcode
Westward-sun.17 分钟前
YOLO目标检测算法与mAP评估指标详解(附示例)
算法·yolo·目标检测
是个西兰花23 分钟前
C++:异常
开发语言·c++·异常
cpp_250126 分钟前
P1873 [COCI 2011/2012 #5] EKO / 砍树
数据结构·c++·算法·题解·二分答案·洛谷·csp
啊哦呃咦唔鱼28 分钟前
leetcodehot100-347. 前 K 个高频元素
数据结构·算法·leetcode
玛丽莲茼蒿29 分钟前
Leetcode hot100 多数元素【简单】
算法·leetcode·职场和发展