2022蓝桥杯/搬砖/c\c++_蓝桥杯搬砖-CSDN博客

本文链接：https://blog.csdn.net/weixin_64855546/article/details/136608084

问题描述

这天，小明在搬砖。他一共有n块砖，他发现第 i 砖的重量为wi , 价值为vi。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有的重量和不能超过它自己的价值。他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。

输入格式

输入共n+1行，第一行为一个正整数 n ,表示砖块的数量。后面n行，每行两个正整数wi ,vi 分别表示每块砖的重量和价值。

输出格式

一行，一个整数表示答案

样例输入

样例输出

样例说明

选择第1、2、4块砖，从上到下按照2、1、4的顺序堆成一座塔，总价值为4+1+5=10

#include <iostream> 
#include <cstring>
#include <algorithm>
#define int long long
#define IOScc ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;

const int N = 1010,M=20010;
int n,m;
int f[M];

struct node{
    int w,v;    //w:体积  v:价值
} a[N];

bool cmp(node a,node b){
    return a.v+a.w<b.v+b.w;
}

void solve(