题目 在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。 至少有一个空座位，且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 1 <= seats.length <= 20000 seats 中只含有 0 和 1，至少有一个 0，且至少有一个 1。 样例 1: 输入：[1,0

错排问题。思考过程写在书上了。 题目描述： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概

题目来源：POJ 1451 T9 题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键 思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和 例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11 #include <c

这题的意思有点类似于一个输入法，就是按了一些键，蹦出单词库中频率最高的那个词汇 首先给出的是单词库，每个单词有一个出现频率。 然后给出的是一些询问，每个询问有一个字符串，代表在手机上按了哪些键，最后以1结束。问进行这些按键的过程中出现的单词分别是哪些。 思路就是字典树了。 以手机的8个键做8个指针来建立字典树。 每个结点存的除了指针外，还有出现频率最高的单词。 建树的时候需要注意，每个

题意和手机的九键输入法一样。输入数据第一行给出有多少组测试数据，每组数据第一行给出w(0<=w<=1000)，接下来w行给出一个单词以及该单词的出现频率p(1<=p<=100)，每个单词的最大长度不超过100个字母；然后，给出一个整数m，接下来m行给出一个输入串，代表在手机上按了哪些键，每个输入串最多有100个字符，且以数字1作为结尾。要求根据给出输入串，输出在按这些键的过程中，输入法给出的首选