鸡尾酒

鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。 鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单向执行。 鸡尾酒排序也是交换排序，假设做一个升序排序，先从左到右，交换一趟把最大的数放置右边，然后从右到左，把最小的数放置左边。 视频动画 算法动画视频 地址 Code Result 初始状态 [5, 1, 9, 3, 7, 4, 8, 6, 2]从左到右发生交换 [1, 5, 9, 3, 7, 4, 8, 6, 2]从左到右发生交换 [1, 5, 3, 9, 7, 4, 8, 6, 2]从左到右发生交换 [1, 5, 3, 7, 9, 4, 8, 6, 2]从左到右发生交换 [1, 5, 3, 7, 4, 9, 8, 6, 2]从左到右发生交换 [1, 5, 3, 7, 4, 8, 9, 6, 2]从左到右发生交换 [1, 5, 3, 7, 4, 8, 6, 9, 2]从左到右发生交换 [1, 5, 3, 7, 4, 8, 6, 2, 9]从右到左发生交换 [1, 5, 3, 7, 4, 8, 2, 6, 9]从右到左发生交换 [1, 5, 3, 7, 4, 2, 8, 6, 9]从右到左发生交换 [1, 5, 3, 7, 2, 4, 8, 6, 9]从右到左发生交换 [1, 5, 3, 2, 7, 4, 8

链接： https://ac.nowcoder.com/acm/contest/321/L 来源：牛客网 题目描述 鸡尾酒喜欢罐子，有一天他到了一个罐子专卖店，他决定买好多好多罐子回家。但是专卖店快关门了，鸡尾酒必须尽快选购，他决定按顺序把罐子浏览一遍，如果他的钱花完了（钱数=0）或者已经走过了最后一个罐子，就会立即离开商店。 由于鸡尾酒不会掩饰自己对罐子的喜爱，所以只要他现有的钱大于等于当前看到的罐子的价格，他就会购买。 鸡尾酒有n元钱，并且想买m个罐子，你能帮他算算他应该至少带多少钱才能买到m个罐子吗？ 输入描述: 第一行包含三个整数n，m，k。 n代表鸡尾酒最多能带的钱(0<=n<10 9 )，m代表鸡尾酒想买的罐子数量，k代表商店里罐子的数量， 保证商店至少有m个罐子(1<=m<=k<=300)。 接下来一行包含k个整数，第i个数表示第i个罐子的价格pi。(0<=p i <=1000) 输出描述: 输出鸡尾酒购买m个罐子至少需要带的钱数。如果鸡尾酒无论如何都买不了m个罐子，输出 "poor chicken tail wine!" 示例1 输入 5 2 3 1 2 3 输出 3 示例2 输入 1 2 2 100 100 输出 poor chicken tail wine! 题解：考虑到限制条件，倒着dp即可 1 #include<cstdio> 2 #include

朗姆酒 1. 自由古巴 自由古巴 自由古巴是由朗姆加上可乐调制而成的，它具有口感轻柔的特点， 非常适合在海滩酒吧饮用 。 2. 蓝色夏威夷 蓝色夏威夷 蓝色夏威夷是一款星座鸡尾酒，它所代表的星座是双鱼座。 蓝色夏威夷与奇奇、迈泰、天蝎座三种鸡尾酒合称为夏威夷四大极品 。 3. 黛克瑞 黛克瑞 黛克瑞犹豫在调制过程中加入了柠檬汁和糖，所以它的 口感酸甜清爽，非常讨女孩子喜欢。 来源： https://www.cnblogs.com/Vowzhou/p/11560264.html

特基拉（又名：龙舌兰） 1. 玛格丽特 玛格丽特 玛格丽特被誉为是“鸡尾酒之后”，它是除了马天尼以外，世界上知名度最高的传统鸡尾酒 。玛格丽特拥有二十多种的调制方法，现在市面上各种水果风味的玛格丽特居多，但 传统玛格丽特为黄色。 2. 特基拉日出 特基拉日出 特基拉日出又称龙舌兰日出。因用特基拉基酒调制，且颜色很像日出时的天空而得名。 特基拉日出果香浓郁，口感辛辣而富有回味 。 3. 墨西哥人 墨西哥人 墨西哥人是用特基拉，菠萝汁和石榴糖浆调制出的一款鸡尾酒， 它是一款酒性较烈的鸡尾酒，很受男性朋友喜爱。 来源： https://www.cnblogs.com/Vowzhou/p/11560274.html

　　　　　　　　　　　　　　　　　　　　白兰地 1. 亚历山大 　　　　 亚历山大 亚历山大是最受女性欢迎的鸡尾酒之一，它的味道很甜美，常被用来象征爱情的甜蜜， 非常适合情侣和夫妻共同饮用 。 2. 大都会 　　　　 大都会 大都会口感酸甜，所以也很受女性朋友的喜欢。 美剧《欲望都市》里的四个女主角都很爱喝大都会 ，随着这部美剧的热播，大都会在世界范围内狠狠地火了一把。 3. 奥林匹克 　　　　 奥林匹克 奥林匹克是为了纪念1900年在巴黎举行的奥林匹克运动会而创造的一款鸡尾酒，所以名为奥林匹克。 来源： https://www.cnblogs.com/Vowzhou/p/11560234.html

威士忌 1. 曼哈顿 曼哈顿 调制曼哈顿鸡尾酒时，威士忌最好选用美国威士忌或加拿大威士忌，这样鸡尾酒在香味和口感上会更醇厚。 曼哈顿香气浓郁，甘甜可口，但其酒精度数也较高。 2. 教父 教父 教父因美国知名影片《教父》得名， 教父鸡尾酒既有威士忌的馥郁芳香，又有杏仁利口酒的浓厚味道。 3. 迈阿密海滩 迈阿密海滩 迈阿密海滩是一款柚子汁鸡尾酒，它拥有漂亮的颜色渐变，口感非常清甜爽朗，能够解暑消渴， 非常适合度假时在海滩饮用 。 来源： https://www.cnblogs.com/Vowzhou/p/11560245.html