洛谷【算法1-5】贪心P2240 【深基12.例1】部分背包问题P1223 排队接水P1803 凌乱的yyy / 线段覆盖P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair GP3817 小A的糖果P1106 删数问题P1478 陶陶摘苹果(升级版)P5019 [NOIP2018 提高组] 铺设道路P1208 [USACO1.3]混合牛奶 Mixing MilkP1094 [NOIP2007 普及组] 纪念品分组P4995 跳跳!P4447
P2240 【深基12.例1】部分背包问题#include <iostream>#include <algorithm>using namespace std;const int N = 110;struct Node { int w, v;}a[N];int read() { int x = 0, f = 1; char c = getchar(); while (c < '0' || c &