题目：字符串插入

题目：电话号码

题目： 滑动窗口 给定一个长度为n（n<=10^6）的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。 下面是一个例子： 数组是 [1 3 -1 -3 5 3 6 7]， k = 3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1 3 -1 -3 [5 3 6] 7 3 6 1 3 -1 -3 5 [3 6 7] 3 7 你的任务是得到滑动窗口在每个位置时的最大值和最小值。 时间限制：20000 内存限制：65536 输入 输入包括两行。 第一行包括n和k，分别表示数组的长度和窗口的大小。 第二行包括n个数字。 输出 输出包括两行。 第一行包括窗口从左至右移动的每个位置的最小值。 第二行包括窗口从左至右移动的每个位置的最大值。 样例输入 8 3 1 3 -1 -3 5 3 6 7 样例输出 -1 -3 -3 -3 3 3 3 3 5 5 6 7

题目：扑克牌排序 假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则： 1.对于两张卡牌，X1Y1与X2Y2，X1与X2表示A～D，Y1与Y2表示1～9，如果X1与X2不同，那么依照D>C>B>A的方式进行排序 2.假如有X1与X2相同时，那么就比较Y1与Y2的大小。 例如，对于如下的四张牌，有如下的升序排序结果： D3，C4，A4，C1 升序排序的结果为A4，C1，C4，D3 有人提出了如下的排序策略： 先建立9个队列，用于存放点数的大小，将卡牌依点数存放入各自的队列之中，然后再按队列1到队列9依次出队。 例如，对于上面的结果，依次进队后，结果如下： 队列1：C1；队列3：D3，队列4：C4，A4 将其依次出队后，结果为C1，D3，C4，A4 然后，再建立4个队列，用于存放花色。将卡牌依花色A～D存放入队列1～4中，然后再按队列1到队列4依次出队。 例如，对于上面刚刚出队的序列C1，D3，C4，A4，将其依次进队，结果如下： 队列1：A4；队列3：C1，C4；队列4：D3 将其依次出队后，结果为A4，C1，C4，D3，排序结束。 请根据上面的算法，编写一个用队列对扑克牌排序的程序，要求依照上面的排序规则，根据先花色后点数的方法进行排序。 时间限制：1000 内存限制：65536 输入 输入分为两行，第一行为一个整数n，表示一共有n张牌（1<=n<=100） 第二行用XY的形式表示每一张牌，其中X为A～D，Y为1～9 输出 输出三个部分 第一个部分为第一次进队出队的结果，用Queue1:…表示，共9行，结果用空格分隔，下同 第二部分为第二次进队出队的结果，用QueueA:…表示，共4行 第三部分为一行，即将卡牌排序后的结果（升序排序） 样例输入 8 D8 A6 C3 B8 C5 A1 B5 D3 样例输出 Queue1:A1 Queue2: Queue3:C3 D3 Queue4: Queue5:C5 B5 Queue6:A6 Queue7: Queue8:D8 B8 Queue9: QueueA:A1 A6 QueueB:B5 B8 QueueC:C3 C5 QueueD:D3 D8 A1 A6 B5 B8 C3 C5 D3 D8 提示 第二次入队出队时，可以复用第一次时9个队列中的4个。所以其实只需要开辟9个队列即可。

题目：括号配对 字符串中可能有三种成对的括号，“( )”、“[ ]”、“{ }”。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对，例如"12{34[78}ab]“就不算正确配对。但是一对括号被包含在另一对括号里面，例如"12{ab[8]}“不影响正确性。 时间限制：1000 内存限制：65536 输入 第一行为整数n(n<40)，接下来有n行，每行一个无空格的字符串，长度小于1000。 输出 对每行字符串，如果括号配对，输出"YES”，否则输出"NO”。 样例输入 2 12{ab[8]} 12{34[78}ab] 样例输出 YES NO

题目：波兰表达式 波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。 时间限制：1000 内存限制：65536 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf(“%f\n”, v)输出表达式的值v。 样例输入 * + 11.0 12.0 + 24.0 35.0 样例输出 1357.000000

题目：双端队列 定义一个双端队列，进队操作与普通队列一样，从队尾进入。出队操作既可以从队头，也可以从队尾。编程实现这个数据结构。 时间限制：1000 内存限制：65535 输入 第一行输入一个整数t，代表测试数据的组数。 每组数据的第一行输入一个整数n，表示操作的次数。 接着输入n行，每行对应一个操作，首先输入一个整数type。 当type=1，进队操作，接着输入一个整数x，表示进入队列的元素。 当type=2，出队操作，接着输入一个整数c，c=0代表从队头出队，c=1代表从队尾出队。 n <= 1000 输出 对于每组测试数据，输出执行完所有的操作后队列中剩余的元素,元素之间用空格隔开，按队头到队尾的顺序输出，占一行。如果队列中已经没有任何的元素，输出NULL。 样例输入 2 5 1 2 1 3 1 4 2 0 2 1 6 1 1 1 2 1 3 2 0 2 1 2 0 样例输出 3 NULL

题目：栈基本操作 依次读入序列元素1,2,…,n进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行。给定一个输入序列，判断栈空时弹出的元素构成的序列是否可能等于给定的序列，如果是则输出栈的操作过程，否则输出"NO"。 时间限制：1000 内存限制：65535 输入 输入分两行 第一行为n的值（即序列元素个数） 第二行为给定的输入序列（序列元素均为整型） 输出 如果输入序列能够由题目规定的操作得到，则输出对栈的操作过程 否则直接输出"NO" 样例输入 7 4 5 3 6 2 7 1 样例输出 PUSH 1 PUSH 2 PUSH 3 PUSH 4 POP 4 PUSH 5 POP 5 POP 3 PUSH 6 POP 6 POP 2 PUSH 7 POP 7 POP 1 提示 给定序列中有可能有不在1…n之间的数字

题目：机器翻译 VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M，软件会将新单词存入一个未使用的内存单元；若内存中已存入M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。 假设一篇英语文章的长度为N 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。 时间限制：1000 内存限制：262144 输入 第一行为两个正整数M 和N，代表内存容量和文章的长度。 第二行为N 个非负整数，按照文章的顺序，每个数（大小不超过1000000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。 对于50%的数据，1<=N、M<=1000； 对于100%的数据，1<=N、M<=1000000。 输出 一个整数，为软件需要查词典的次数。 样例输入 3 7 1 2 1 5 4 4 1 样例输出 5 提示 整个查字典过程如下：每行表示一个单词的翻译，冒号前为本次翻译后的内存状况: 空：内存初始状态为空。 1． 1：查找单词1 并调入内存。 2． 1 2：查找单词2 并调入内存。 3． 1 2：在内存中找到单词1。 4． 1 2 5：查找单词5 并调入内存。 5． 2 5 4：查找单词4 并调入内存替代单词1。 6． 2 5 4：在内存中找到单词4。 7． 5 4 1：查找单词1 并调入内存替代单词2。 共计查了5 次词典。

题目：【请在自己电脑上的编程软件上做 C语言没有标准答案 运行测试无误即为正确】 字符串插入 有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 时间限制：1000 内存限制：65536 输入 输入包括若干行，每一行为一组测试数据，格式为 str substr 输出 对于每一组测试数据，输出插入之后的字符串。 样例输入 abcab eee 12343 555 样例输出 abceeeab 12345553