description
美麗的靜雯學姐有n根棒棒糖，每根棒棒糖有乙個**price（元）和保質期date（還能存放的天數），為了保護牙齒，靜雯學姐每天只能吃掉一根棒棒糖。學姐總是盡可能的吃掉最貴的棒棒糖，但是她從不吃過期的棒棒糖！為了避免太多金錢虧損，請問，學姐最多能夠吃掉多少**的棒棒糖。
input
第一行為乙個整數n，表示棒棒糖的總數（1<=n<=100）
接下來是n行，表示n根棒棒糖的相關資料，每行兩個整數price和data（1<=price,date<=100），price是棒棒糖的**，date是該棒棒糖還能存放的天數。n行的price值已經按從高到低排好序。
output
輸出乙個整數，表示最多能夠吃掉的棒棒糖**之和
sample input3
20 2
10 1
5 2sample output
題解
由於資料量很小，直接暴力搜尋即可。
**
#include
#include
using
namespace std;
struct sweet
;int max=0;
int sum=0;
vector<
bool
>
book
(105);
void
dfs(vector
& sweet,
int date,
int n)
}for
(int i=
0;imax=
max(max,sum);}
intmain()
dfs(sweet,
0,sweet.
size()
);cout
}
廈門理工學院oj 1533 貪吃的學姐
description 美麗的靜雯學姐有n根棒棒糖，每根棒棒糖有乙個 price 元 和保質期date 還能存放的天數 為了保護牙齒，靜雯學姐每天只能吃掉一根棒棒糖。學姐總是盡可能的吃掉最貴的棒棒糖，但是她從不吃過期的棒棒糖！為了避免太多金錢虧損，請問，學姐最多能夠吃掉多少 的棒棒糖。input 第...
廈門理工學院OJ題解（1513 最大D）
description 美麗的黃靜雯學姐將一副卡牌隨機擺成一排，已知只有數字 1 9 和字母 a z 兩類卡牌。對給定長度為n的卡牌序列串s n 100 學姐想按如下規則得到數字卡牌序列串d 1 每次只能從s的頭部或者尾部取一張數字卡牌新增到d末尾 2 s中的字母卡牌不能新增到d末尾，直接將它從s拿...
廈門理工學院OJ題解（1501 養生的學長）
description input 第一行輸入乙個正整數n 0 n 10 代表作業的數量 第二行輸入n個正整數ai以空格相隔，代表接下來要順序完成的每項作業所需的時間 0 ai 10 輸入的測試資料保證一定能夠完成作業 output 輸出乙個整數k代表最少需要的牛奶糖數 sample input 5...