哈哈哈哈哈哈（笑声护体）我最近发现我的朋友给某些C++题目的名字给笑喷了，就让你们看一下吧
Top 1:采药
问题描述：
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
如果你是辰辰，你能完成这个任务吗？
输入格式:
输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
输出格式:
输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
样例 1 :
输入:
70 3
71 100
69 1
1 2
输出:
3
相信大家一定知道这是一道01背包问题吧，但是，他取的名字是：
(作者已笑晕在厕所)
Top 2:小明买书：
问题描述：
小明手里有 n元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。
问小明有多少种买书方案？（每种书可购买多本）
输入格式
一个整数 n，代表总共钱数。（1≤n≤1000）
输出格式
一个整数，代表选择方案种数。
输出时每行末尾的多余空格，不影响答案正确性
样例输入1
20
样例输出1
2
样例输入2
15
样例输出2
0
相信大家也不难看出这也是一道动规背包问题，而且还更简单，但，他取的名字是：
（作者已笑喷）
Top 3:小蒜有 n(1≤n≤20)个正整数，找出其中和为 t(t 也是正整数)的可能的组合方式。如：n=5,5 个数分别为 1,2,3,4,5，t=5；那么可能的组合有 5=1+4和 5=2+3和 5=5三种组合方式。输入格式
输入的第一行是两个正整数 n 和 t，用空格隔开其中 1≤n≤20, 表示正整数的个数，t 为要求的和 (1≤t≤1000)接下来的一行是 n 个正整数，用空格隔开。
输出格式
和为 t 的不同的组合方式的数目。输出时每行末尾的多余空格，不影响答案正确性
样例输入
5 5
1 2 3 4 5
样例输出
3
大家一定也看得出来，这和上一道题差不多，而他取的名字：
Bessie 像她的诸多姊妹一样，因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能吃多过 (5≤H≤45,000) 公斤的干草。Bessie 只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的 (1≤N≤500) 捆可以给她当作晚餐的干草的清单。给定一个列表表示每捆干草的重量 Si (1≤Si≤H)
求Bessie不超过节食的限制的前提下可以吃掉多少干草（注意一旦她开始吃一捆干草就会把那一捆干草全部吃完）。
输入格式
第一行: 两个由空格隔开的整数: H 和 N。
第 2 到第 N+1 行: 第i+1 行是一个单独的整数，表示第 i 捆干草的重量 Si
输出格式
第一行: 一个单独的整数表示 Bessie 在限制范围内最多可以吃多少公斤的干草。
样例输入
56 4
15
19
20
21
样例输出
56
可以看到，这完全就是一道背包问题，But，你们总会想不到！
（作者已自己想）
Top 4:
花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。
具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，则栋栋希望下面两个条件中至少有一个满足：
条件 A：对于所有的1 <= i < n / 2，g[2i] > g[2i−1]，且g[2i]> g[2i+1]；
条件 B：对于所有的1 <= i < n / 2，g[2i] < g[2i−1]，且g[2i]< g[2i+1]。
此处2i及2i-1，2i+1都为下标。
注意上面两个条件在m = 1时同时满足，当m > 1时最多有一个能满足。
请问，栋栋最多能将多少株花留在原地。
输入格式:
输入的第一行包含一个整数 n，表示开始时花的株数。
第二行包含 n 个整数，依次为h1, h2,… , hn，表示每株花的高度。
输出格式:
输出一行，包含一个整数 m，表示最多能留在原地的花的株数。
样例 1 :
输入:
5
5 3 2 1 2
输出:
3
他的名字：
好了，防被人打，跑了！