DQiuLin的博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

B Game of the Rows

将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度） 证明： 1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] * B[i] <= A[i + 1] * B[i + 1]，i之前所有人的左手乘积为S。 则，ans1 = max{S / B[i], S * A[i] / B[i + 1]} 若交换 则

此题做了18次！！！第一次做了这么多遍，真的被自己蠢哭，简直是zz啊，各种提交试错，我甚至都开始怀疑自己的编程观了，唉，结果没有想到是一个蠢极了的小问题:-(Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数