编程实现:（P1809 过河问题）
小青要赶 N (2<N<100) 匹小马过河，N 匹小马过河都需要一定的时间(分钟)，小青每次过河最多能赶两匹小马 (骑一并赶一匹)，返回时需骑一匹，每次过河的时间为走的慢的小马花费的时间。请计算至少需要多长时间才能把 N 匹小马全部赶过河。
例如: N = 4，4 匹小马过河需要的时间分别为 1，2，3，4 (单位: 分钟)。
用时最少的一种过河方式:
第一次:赶 1 分钟和 2 分钟的小马过河，然后骑 1 分钟的小马返回，共花费 3 分钟 (过去花费 2 分钟，回来花费 1 分钟)
第二次:赶 3 分钟和 4 分钟的小马过河，然后骑 2 分钟的小马返回，共花费 6 分钟 (过去花费 4 分钟，回来花费 2 分钟)
第三次: 赶 1 分钟和 2 分钟的小马过河，共花费 2 分钟 (过去花费 2 分钟)
总共最少花费的时间是 11 分钟（3+6+2=11）
输入说明
两行整数，第一行表示总共有多少匹马 N（2<N<100），第二行表示每匹马过河所需要的时间，数字之间以英文逗号隔开
输出说明
一行一个整数，表示将所有马儿赶过河所需要的最短时间
【输入样例】
4 1,2,3,4
【输出样例】
11
相似题推荐
编程实现：
小蓝要使用相同大小的积木搭建楼梯，每层需要使用的积木块数量规律如下：
第一层需要使用1块积木；
第二层需要使用2块积木；
第三层需要使用3块积木；
依次类推；
第m层需要使用m块积木。
现在小蓝有n块积木，按照以上规律搭建楼梯，问一共可以搭建几层完整的楼梯。
如：n=7，第一层使用1块积木，第二层使用2块积木，第三层使用3块积木，第四层时剩余1块积木，不能完整搭建第四层，故不算完整的一层。即一共可以搭3层完整的楼梯。
如下图：
输入描述：
输入一个正整数n，表示积木块数
输出描述：
输出一个正整数，表示使用n块积木可以搭建几层完整的楼梯
样例输入：
7
样例输出：
3
提示信息：
正方形面积=边长*边长。
编程实现：
给定一个正方形的边长，求出正方形的面积。
输入描述：
输入一个正整数作为正方形的边长
输出描述：
输出正方形的面积
样例输入：
2
样例输出：
4
编程实现：
有一组黑白按键，每按下其中一个按键，其相邻的按键和它本身都会变成相反的颜色（黑色变白色，白色变为黑色）。
如果按下的按键非最左边和最右边按键，则其本身和左右相邻的两个按键变相反颜色；
如果按下最左边按键，则其本身和右边相邻的一个按键变相反颜色；
如果按下最右的按键，则其本身和左边相邻的一个按键变相反颜色。
给出一张“初始图”和一张“最终图”。通过按下按键，使“初始图”变为“最终图”，求最少需要按几次可以完成。
如：初始图为黑、白、黑3个按键（状态表示：010），最终图为白、白 、黑3个按键（状态表示：110）。
首先按下2号按键，3个按键颜色变为白、黑、白（状态标识：101），然后按下3号按键，3个按键颜色变为白、白、黑（状态标识：110），故使“初始图”变为“最终图”最少需要按2次。
如下图：
输入描述：
第一行输入一个由“0”和“1”组成的字符串，字符串长度为n（1<n<26），表示游戏初始图状态，“0”表示黑色按键，“1”表示白色按键
第二行输入一个由“0”和“1”组成的字符串，字符串长度为n（1<n<26），表示游戏最终图状态，“0”表示黑色按键，“1”表示白色按键
输出描述：
输出一个整数，如果通过按键不能使初始图变为最终图，则输出“0”，否则输出最少需要按几次按键可以使初始图变为最终图
样例输入：
010 110
样例输出：
2
编程实现：
首先给定两个数字m1和m2，然后再给定一个数字n，判断n是否在m1和m2之间，如果n在m1和m2之间则输出大写字母“Y”，否则输出大写字母“N”。
输入描述：
第一行输入两个数字m1，m2（m1<m2且m1，m2可以为整数或者小数），两数字之间以一个英文逗号隔开
第二行输入一个数字n
输出描述：
如果n在m1到m2之间（不含m1和m2），输出大写字母“Y”，否则输出大写字母“N”
样例输入：
1,8 6
样例输出：
Y
