description
美麗的靜雯學姐有n根棒棒糖，每根棒棒糖有乙個**price（元）和保質期date（還能存放的天數），為了保護牙齒，靜雯學姐每天只能吃掉一根棒棒糖。學姐總是盡可能的吃掉最貴的棒棒糖，但是她從不吃過期的棒棒糖！為了避免太多金錢虧損，請問，學姐最多能夠吃掉多少**的棒棒糖。
input
第一行為乙個整數n，表示棒棒糖的總數（1<=n<=100）
接下來是n行，表示n根棒棒糖的相關資料，每行兩個整數price和data（1<=price,date<=100），price是棒棒糖的**，date是該棒棒糖還能存放的天數。n行的price值已經按從高到低排好序。
output
輸出乙個整數，表示最多能夠吃掉的棒棒糖**之和
sample input
320 2
10 1
5 2sample output
題解：我的解題思路為遍歷一遍儲存**的陣列，把遍歷到的糖果設定為保質期的最後一天吃，這樣就可以保證能吃到**最大的糖果的同時保質期之前的時間不會浪費，留給其他的的糖果。如果保質期的最後一天已經被之前**更大的糖果預定了，就往前搜尋，搜尋到未被預定的一天，再預定這一天。
**：
#include
#include
using
namespace std;
intmain()
;//設定預定吃糖果的日期陣列為false，如果被預定就設為true
cin >> n;
for(
int i =
0, a, b; i < n; i++
)for
(int i =
0; i < n; i++
)else
x--;}
}}cout << ans;
return0;
}
廈門理工學院OJ 1533 貪吃的學姐 dfs
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...